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

11 votes318 views3 answers
Python print list with newline
Python
0 vote296 views1 answer
Filter dict by list of keys python
Python
0 vote268 views1 answer
Fibonacci sequence generator python
Python
-1 vote283 views1 answer
Show dataframe pandas python
Python
6 votes236 views4 answers
Python commenting
Python
1 vote264 views1 answer
Python seaborn lmplot add title
Python
81 votes289 views6 answers
Python convert string to date
Python
1 vote292 views1 answer
Pip install mysqldb
Python
0 vote342 views1 answer
Split list in half python
Python
5 votes283 views2 answers
Python 3 replace all whitespace characters
Python