Untitled

Algorithmes labyrinthiques 492.3 Les matrices d’adjacencesLa matrice d’adjacence d’un graphe non orienté :On numérote les noeuds de 1 à n et on définit alors la matrice A par a i,j qui représentele nombre d’arêtes reliant les noeuds i et j. Par conséquent, cette matrice est symétrique :a i,j = a j,iPar exemple :⎛ ⎞0 2 0 0 02 0 1 0 0A =⎜0 1 0 1 1⎟⎝0 0 1 0 0⎠0 0 1 0 0La matrice d’adjacence d’un graphe orienté :On numérote les noeuds de 1 à n et on définit alors la matrice A par a i,j qui représentele nombre de flèches allant du noeud i au noeud j.