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
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
A voir également:

2 réponses

Utilisateur anonyme
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.














0
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
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
0
Utilisateur anonyme
13 janv. 2011 à 12:09
Regarde ici aussi :
http://www.jgrapht.org/













0
Rejoignez-nous