Structure de données
Résolu
cs_safisa
Messages postés
20
Date d'inscription
mardi 14 mars 2006
Statut
Membre
Dernière intervention
13 juillet 2008
-
13 juil. 2008 à 08:05
cs_niky Messages postés 168 Date d'inscription jeudi 28 juin 2001 Statut Membre Dernière intervention 18 octobre 2008 - 13 juil. 2008 à 23:21
cs_niky Messages postés 168 Date d'inscription jeudi 28 juin 2001 Statut Membre Dernière intervention 18 octobre 2008 - 13 juil. 2008 à 23:21
1 réponse
cs_niky
Messages postés
168
Date d'inscription
jeudi 28 juin 2001
Statut
Membre
Dernière intervention
18 octobre 2008
7
13 juil. 2008 à 23:21
13 juil. 2008 à 23:21
Salut,
La structure va dépendre de l'algorithme que tu vas implémenter.
La pile sera à préférer si tu fais un parcours en profondeur de ton graphe et que tu empiles un noeud une fois tous ses successeurs visités => l'ordre d'empilement sera un tri topologique inverse. Il te suffit de dépiler pour obtenir l'ordre "normal".
La file est préférable si tu commences avec le premier noeud sans prédécesseur, tu l'enfiles et le retire du graphe. Tu recommence jusqu'à ce que le graphe n'ait plus de noeud. => Tu obtiendras ton tri en défilant.
a+
La structure va dépendre de l'algorithme que tu vas implémenter.
La pile sera à préférer si tu fais un parcours en profondeur de ton graphe et que tu empiles un noeud une fois tous ses successeurs visités => l'ordre d'empilement sera un tri topologique inverse. Il te suffit de dépiler pour obtenir l'ordre "normal".
La file est préférable si tu commences avec le premier noeud sans prédécesseur, tu l'enfiles et le retire du graphe. Tu recommence jusqu'à ce que le graphe n'ait plus de noeud. => Tu obtiendras ton tri en défilant.
a+
