Algorithme BFS d'une matrice d'adjacence d'un graphe biparti

Messages postés
4
Date d'inscription
mercredi 2 mars 2016
Statut
Membre
Dernière intervention
16 mars 2016
- - Dernière réponse : wafia13
Messages postés
4
Date d'inscription
mercredi 2 mars 2016
Statut
Membre
Dernière intervention
16 mars 2016
- 3 mars 2016 à 14:48
bonjour a tous!
svp je cherche un algorithme de BFS d'une matrice d'adjacence d'un graphe biparti; ou des ressource ,merci pour votre aide
Afficher la suite 

2 réponses

Messages postés
14685
Date d'inscription
lundi 11 juillet 2005
Statut
Modérateur
Dernière intervention
12 décembre 2019
90
0
Merci
Hello,

C'est ça que tu cherches?
https://fr.wikipedia.org/wiki/Algorithme_de_parcours_en_largeur
Commenter la réponse de BunoCS
Messages postés
4
Date d'inscription
mercredi 2 mars 2016
Statut
Membre
Dernière intervention
16 mars 2016
0
Merci
hello, oui un algorithme bfs en langage java mais d'une matrice d'incidence d'un graphe biparti car se graphe c'est un graphe particulier en ligne 10 variable et en colonne 5 contraine un neoud peut avoir 2 successer et donc pour le parcour il faut parcourir tt le graphe
j'ai chercher sur internet et youtube j'ai pas trouver grand chose
merci pour votre aide
Commenter la réponse de wafia13