Que signifie "Liste d'adjacence"?

Table des matières

Une liste d'adjacence, c'est un moyen de représenter un graphe sous forme de liste. Dans cette structure, chaque nœud (ou point) du graphe a une liste de nœuds auxquels il est directement connecté. Ça permet de voir rapidement quels nœuds sont voisins ou liés ensemble.

Par exemple, si t'as un graphe qui montre des amis sur un réseau social, chaque personne aurait une liste de ses amis. Si Alice est amie avec Bob et Charlie, la liste d'adjacence pour Alice inclurait Bob et Charlie.

Cette représentation est efficace parce qu'elle utilise moins de mémoire, surtout quand le graphe est grand mais que de nombreux nœuds ne sont pas connectés entre eux. Ça rend aussi plus facile d'ajouter ou de supprimer des connexions entre les nœuds, ce qui est pratique quand le graphe change souvent.

En résumé, les listes d'adjacence sont un moyen simple et efficace de montrer comment les nœuds d'un graphe sont connectés entre eux.