Matrice d'adjacence
🇬🇧 Adjacency Matrix
Représentation d'un graphe à l'aide d'une matrice carrée. L'élément à la ligne i et colonne j indique la présence (et éventuellement le poids) d'une arête entre le sommet i et le sommet j.
💡 Exemple
Pour un graphe de 4 villes, une matrice 4x4 où un 1 à la position (2,3) signifie qu'il y a une route directe de la ville 2 à la ville 3.