1. Accueil
  2. Forum Codes-Sources
  3. C / C++ / C++.NET

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
 -
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

Réponse 1 / 2
Messages postés
2865
Date d'inscription
samedi 2 novembre 2002
Statut
Membre
Dernière intervention
11 mai 2009
 10
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..."
Réponse 2 / 2
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.
Répondre Posez votre question