Sujet Précédent Sujet Suivant

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

wafia13 Messages postés 4 Date d'inscription mercredi 2 mars 2016 Statut Membre Dernière intervention 16 mars 2016 - 3 mars 2016 à 11:11
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

2 réponses

Réponse 1 / 2
BunoCS Messages postés 15476 Date d'inscription lundi 11 juillet 2005 Statut Modérateur Dernière intervention 3 mai 2024 103
3 mars 2016 à 11:51
Hello,

C'est ça que tu cherches?
https://fr.wikipedia.org/wiki/Algorithme_de_parcours_en_largeur
0
Réponse 2 / 2
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
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
0

Discussions similaires

trier un iterator
lafolle24320 -
Twinuts -

9 réponses
la division en java
cs_aliomar -
KIRAIII -

3 réponses
la difference entre a++ et ++a
waluigii -
Twinuts -

2 réponses
Problème de division réelle (et oui...)
playmo420 -
nomad56 -

4 réponses
Le Mapping en Java: Map(Key,Value)
cs_developppez -
icecube005 -

2 réponses
Rejoignez-nous