Ceci est une ancienne révision du document !
Il existe plusieurs méthodes permettant d'implémenter un graphe. L'une d'elle est ce qu'on appelle une matrice d'adjacence.
Une matrice est un tableau à double entrée
Cependant, voici à quoi ressemble une matrice d'adjacence:
PEut-être que cela fait peur au premier abord mais finalement, ce n'est pas très compliqué à comprendre. Pour construire ce genre de matrice, Il faut savoir qu'à chaque ligne correspond un sommet du graphe et qu'à chaque colonne correspond aussi un sommet du graphe. À chaque intersection ligne i-colonne j (ligne i correspond au sommet i et colonne j correspond au sommet j), on place un 1 s'il existe une arête entre le sommet i et le sommet j, et un zéro s'il n'existe pas d'arête entre le sommet i et le sommet j.