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

0 vote353 views1 answer
Data format pandas
Python
-1 vote336 views1 answer
Python print empty line
Python
0 vote363 views1 answer
Python scipy put more weight to a set value in curve_fit
Python
8 votes340 views1 answer
Python get keypressed value
Python
0 vote391 views1 answer
Django show image in admin page
Python Django
-3 votes378 views2 answers
Axes_style seaborn
Python
0 vote348 views1 answer
List Change a Element
Python
0 vote382 views1 answer
Python background process
Python
0 vote353 views1 answer
Printing a range of no one line in python
Python
0 vote368 views1 answer
Onetomany field
Python