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
il s'agit d'un projet en algo et il faut l'écrire en c.comment programmer en c le parcours en largeur d'un graphe non orienté.

2 réponses

cs_LordBob
Messages postés
2865
Date d'inscription
samedi 2 novembre 2002
Statut
Membre
Dernière intervention
11 mai 2009
10
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..."
1
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
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.
0