Outils pour utilisateurs
les_programmes_a_connaitre:structure_de_donnees_term:implementation_graphe_successeurs
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.txt · Dernière modification: 2021/01/26 11:00 de sn
Outils de la page
Sauf mention contraire, le contenu de ce wiki est placé sous les termes de la licence suivante : CC Attribution-Noncommercial 4.0 International
