Comment progammer en c le parcours en largeur d'un graphe
tamaliha
Messages postés
2
Date d'inscription
jeudi 31 mars 2005
Statut
Membre
Dernière intervention
1 avril 2005
-
31 mars 2005 à 17:46
tamaliha Messages postés 2 Date d'inscription jeudi 31 mars 2005 Statut Membre Dernière intervention 1 avril 2005 - 1 avril 2005 à 14:48
tamaliha Messages postés 2 Date d'inscription jeudi 31 mars 2005 Statut Membre Dernière intervention 1 avril 2005 - 1 avril 2005 à 14:48
A voir également:
- Parcours en largeur
- Parcours en largeur graphe - Meilleures réponses
- Recherche en largeur - Meilleures réponses
- Parcourir une chaine de caractère en python ✓ - Forum Python
- Parcourir une liste en java ✓ - Forum Java
- Parcourir une liste - Forum Java
- Remplir une liste de listes ✓ - Forum Java
- Parcours préfixe ✓ - Forum Java
2 réponses
cs_LordBob
Messages postés
2865
Date d'inscription
samedi 2 novembre 2002
Statut
Membre
Dernière intervention
11 mai 2009
9
31 mars 2005 à 19:54
31 mars 2005 à 19:54
je pense que l'on aurra du mal a te répondre, puisque pour t'aider dans ton algo, il faut savoir comment un graphe est implémenté dans ton programme !
Bob...
"La chance accorde ses faveur aux esprits avertis..."
Bob...
"La chance accorde ses faveur aux esprits avertis..."
tamaliha
Messages postés
2
Date d'inscription
jeudi 31 mars 2005
Statut
Membre
Dernière intervention
1 avril 2005
1 avril 2005 à 14:48
1 avril 2005 à 14:48
D'abord il faut créer le graphe par une matrice d'adjacence ensuite par listes d'adjacence puis écrire le parcours en largeur grâce à la matrice d'adjacence ensuite grace à la liste d'adjacence et refaire la même chose pour le parcours en profondeur.
