Test si un graphe est connexe

rawasibasma 4 Messages postés samedi 27 février 2010Date d'inscription 16 septembre 2011 Dernière intervention - 13 janv. 2011 à 01:25 - Dernière réponse : wafia13 4 Messages postés mercredi 2 mars 2016Date d'inscription 16 mars 2016 Dernière intervention
- 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 

3 réponses

Répondre au sujet
Utilisateur anonyme - 13 janv. 2011 à 12:08
0
Utile
1
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.














wafia13 4 Messages postés mercredi 2 mars 2016Date d'inscription 16 mars 2016 Dernière intervention - 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.