Comment progammer en c le parcours en largeur d'un graphe

Signaler
Messages postés
2
Date d'inscription
jeudi 31 mars 2005
Statut
Membre
Dernière intervention
1 avril 2005
-
tamaliha
Messages postés
2
Date d'inscription
jeudi 31 mars 2005
Statut
Membre
Dernière intervention
1 avril 2005
-
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é.
A voir également:

2 réponses

Messages postés
2865
Date d'inscription
samedi 2 novembre 2002
Statut
Membre
Dernière intervention
11 mai 2009
9
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..."
Messages postés
2
Date d'inscription
jeudi 31 mars 2005
Statut
Membre
Dernière intervention
1 avril 2005

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.