Về Chương 5
Cầu Ma Trận Kề
CẦU MA TRẬN KỀ
ADJACENCY MATRIX
🔗 Vô Hướng
➡️ Có Hướng
Di chuột qua cạnh hoặc ô ma trận để xem liên kết
Trọng số: Tắt
1
2
3
4
5
6
Đỉnh |V|
6
Cạnh |E|
6
Bộ nhớ
6²=36
Ma Trận Kề A[6×6]
1
2
3
4
5
6
1
0
1
1
0
0
0
2
1
0
0
1
1
0
3
1
0
0
0
1
1
4
0
1
0
0
0
0
5
0
1
1
0
0
0
6
0
0
1
0
0
0
✅ Ưu điểm
Kiểm tra cạnh O(1)
Cài đặt đơn giản
Phù hợp đồ thị dày
❌ Nhược điểm
Bộ nhớ O(V²)
Duyệt lân cận O(V)
Tốn nếu đồ thị thưa