Tutoriel par Examples: adjacence



Pour stocker un graphique, deux méthodes sont communes: Matrice d'adjacence Liste d'adjacence Une matrice d'adjacence est une matrice carrée utilisée pour représenter un graphe fini. Les éléments de la matrice indiquent si les paires de sommets sont adjacentes ou non dans le graphiqu...
La liste d'adjacence est une collection de listes non ordonnées utilisées pour représenter un graphe fini. Chaque liste décrit l'ensemble des voisins d'un sommet dans un graphique. Il faut moins de mémoire pour stocker des graphiques. Voyons un graphique et sa matrice d'adjacence: ...

Page 1 de 1