Test si un graphe est connexe

Messages postés
4
Date d'inscription
samedi 27 février 2010
Dernière intervention
16 septembre 2011
- 13 janv. 2011 à 01:25 - Dernière réponse :
Messages postés
4
Date d'inscription
mercredi 2 mars 2016
Dernière intervention
16 mars 2016
- 6 mars 2016 à 15:44
Bonjour
svp est ce qu'il y a quelqu'un qui peut m'aider
j'ai une matrice d'incidence d'un graphe est j'ai besoin d'une algoritheme qui test si ce graphe est connexe ou pas pour faire l'implémentation aprés ..
merci de votre aide et c'est sympa
Afficher la suite 

Votre réponse

3 réponses

- 13 janv. 2011 à 12:08
0
Merci
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.














Messages postés
4
Date d'inscription
mercredi 2 mars 2016
Dernière intervention
16 mars 2016
- 6 mars 2016 à 15:44
bonjour; j'ai le meme probleme a partir d'une matrice d'incidence, s'il vous plait vous pouvez m'orienté? merci c gentille de votre part
Commenter la réponse de Utilisateur anonyme
Commenter la réponse de Utilisateur anonyme

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.