Qu'est-ce qu'une liste d'adjacence ?
What is an adjacency list?
In graph theory and computer science, an adjacency list is a collection of unordered lists used to represent a finite graph.
En théorie des graphes et en informatique, une liste d'adjacence est une collection de listes non ordonnées utilisée pour représenter un graphe fini.
closed_qa
En théorie des graphes et en informatique, une liste d'adjacence est une collection de listes non ordonnées utilisée pour représenter un graphe fini. Chaque liste non ordonnée d'une liste d'adjacence décrit l'ensemble des voisins d'un sommet particulier du graphe. Il s'agit de l'une des représentations des graphes les plus couramment utilisées dans les programmes informatiques.
fr