les_programmes_a_connaitre:structure_de_donnees_term:implementation_graphe_successeurs
Ceci est une ancienne révision du document !
Pour les graphes avec une seule arrête, il est très simple de rédiger une liste d'adjacence de celui-ci.
Par contre, pour les graphes orientés, il nous faut deux différentes listes. Une liste d'adjacence successeurs et une liste d'adjacence prédécesseurs.
Prenons l'exemple de ce graphe: 
Et maintenant voici à quoi ressemble les deux listes:
les_programmes_a_connaitre/structure_de_donnees_term/implementation_graphe_successeurs.1611655207.txt.gz · Dernière modification : de sn