Parcours de graph en largeur

Fonction parcourt en largeure sur un graphe

 ParcoursLargeur(Graphe G, Sommet s):
       f = CreerFile();
       f.enfiler(s);
       marquer(s);
       tant que la file est non vide
                s = f.defiler();
                afficher(s);
                pour tout voisin t de s dans G
                         si t non marqué
                                 f.enfiler(t);
                                 marquer(t);

Source: fr.wikipedia.org

Similar codes

2 votes173 views1 answer
Pandas groupby count unique rows
Python
0 vote185 views1 answer
Pool does not print process id
Python
0 vote192 views1 answer
Spyder new instance
Python
0 vote185 views1 answer
"backup-codes-username.txt
Python
0 vote215 views1 answer
"setFlag(QGraphicsItem.ItemIsMovable)" crash
Python
0 vote167 views1 answer
Aws lambda environment variables python
Python
0 vote196 views1 answer
Python flask how to remove last character from string
Python Flask
0 vote189 views1 answer
[ WARN:0] global C:\Users\appveyor\AppData\Local\Temp\1\pip-req-build-wwma2wne\o pencv\modules\videoio\src\cap_msmf.cpp (677) CvCapture_MSMF::initStream Failed t o set mediaType (stream 0, (640x480 @ 30) MFVideoFormat_RGB24(codec not found)
Python
0 vote176 views3 answers
Pydrive download by url
Python
1 vote191 views1 answer
Polynomial features random forest classifier
Python