Về Chương 5
Danh Sách Lân Cận
DANH SÁCH LÂN CẬN
ADJACENCY LIST
🔗 Vô Hướng
➡️ Có Hướng
Di chuột qua đỉnh để xem danh sách kề
1
2
3
4
5
6
Danh Sách Kề
1
→
2
→
3
→ NULL
2
→
1
→
4
→
5
→ NULL
3
→
1
→
5
→
6
→ NULL
4
→
2
→ NULL
5
→
2
→
3
→ NULL
6
→
3
→ NULL
Danh Sách Kề
✅ O(V+E) bộ nhớ
❌ O(degree) kiểm tra cạnh
Ma Trận Kề
✅ O(1) kiểm tra cạnh
❌ O(V²) bộ nhớ