Liste d'adjacence
🇬🇧 Adjacency List
Représentation d'un graphe où pour chaque sommet, on stocke une liste des sommets qui lui sont adjacents (ses voisins). Elle est souvent plus efficace en mémoire pour les graphes peu denses.
💡 Exemple
Représenter son carnet d'adresses : pour chaque personne, écrire la liste de ses amis directs.