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

48 votes144 views6 answers
Pandas replace nan
Python
17 votes147 views2 answers
How to use headless browser in selenium python
Python
0 vote164 views1 answer
Redirect stdout to variable python
Python
2 votes181 views1 answer
How to draw polygon in tkinter
Python
0 vote163 views1 answer
Python write line break
Python
1 vote171 views1 answer
Django filter after annotate
Python Django
0 vote128 views1 answer
Extract a jar py
Python
0 vote157 views1 answer
Iversao de matriz python
Python
0 vote127 views1 answer
Mechanize python XE #29
Python
29 votes141 views5 answers
Python date and time
Python