Différences

Ci-dessous, les différences entre deux révisions de la page.

--- les_programmes_a_connaitre:structure_de_donnees_term:implementation_graphe_successeurs [2021/01/23 13:14]
sn created
+++ les_programmes_a_connaitre:structure_de_donnees_term:implementation_graphe_successeurs [2021/01/26 11:00] (Version actuelle)
sn
@@ Ligne 1: / Ligne 1: @@
-sn
+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:graphe_oriente.png?200|}}
+\\
+Et maintenant voici à quoi ressemble les deux listes:
+{{:les_programmes_a_connaitre:structure_de_donnees_term:liste_liste.png?350|}}
+{{ :les_programmes_a_connaitre:structure_de_donnees_term:liste_pred.png?400|}}

Wiki NSI