Test si un graphe est connexe
rawasibasma
Messages postés
4
Date d'inscription
samedi 27 février 2010
Statut
Membre
Dernière intervention
16 septembre 2011
-
13 janv. 2011 à 01:25
wafia13 Messages postés 4 Date d'inscription mercredi 2 mars 2016 Statut Membre Dernière intervention 16 mars 2016 - 6 mars 2016 à 15:44
wafia13 Messages postés 4 Date d'inscription mercredi 2 mars 2016 Statut Membre Dernière intervention 16 mars 2016 - 6 mars 2016 à 15:44
A voir également:
- Graphe connexe
- Graph connexe - Meilleures réponses
- Lol graph - Meilleures réponses
- Graphe scrabble - Conseils pratiques -Visual Basic / VB.NET
- Graphe pert ✓ - Forum Visual Basic
- Lol graphe - Forum C# / .NET
- Calcule de graphe de marquage d'un réseau de pétri - Forum Java
- Composante connexe - Forum Java
2 réponses
Utilisateur anonyme
13 janv. 2011 à 12:08
13 janv. 2011 à 12:08
Bonjour
Il suffit de faire un parcours de graphe en profondeur ou en largeur (breadth first search et depth first search) et de vérifier qu'un parcours te permet d'atteindre tous les noeuds du graphe. J'ai déjà donné des exemples d'implémentation ici même.
Il suffit de faire un parcours de graphe en profondeur ou en largeur (breadth first search et depth first search) et de vérifier qu'un parcours te permet d'atteindre tous les noeuds du graphe. J'ai déjà donné des exemples d'implémentation ici même.
6 mars 2016 à 15:44