Comment progammer en c le parcours en largeur d'un graphe
tamaliha
tamaliha
- 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
A voir également:
- Implémentation des graphes en c
- Parcours en profondeur java - Meilleures réponses
- Parcours en largeur - Meilleures réponses
- Implémentation des graphes en python - Guide
- Implémenter en C/C++ un programme qui recherche le plus court chemin d'un graphe ✓ - Forum - C
- Générer un graphe aléatoirement en langage C - Forum - C
- Java : Une implementation de l'algorithme de routage + un afficheur de graph (non complet ) - Code - Guide
- Implémentation d'un automate en c - Guide
2 réponses
cs_LordBob
31 mars 2005 à 19:54
- Messages postés
- 2865
- Date d'inscription
- samedi 2 novembre 2002
- Statut
- Membre
- Dernière intervention
- 11 mai 2009
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
1 avril 2005 à 14:48
- 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.