Outils pour utilisateurs

Outils du site


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:

les_programmes_a_connaitre/structure_de_donnees_term/implementation_graphe_successeurs.1611654998.txt.gz · Dernière modification: 2021/01/26 10:56 de sn