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

1 vote265 views1 answer
Using the Python string below to perform a search using a regular expression that you create. search_string=’’’This is a string to search for a regular expression like regular expression or regular-expression or regular:expression o
Python
1 vote240 views1 answer
For loop in django
Python Django
0 vote202 views1 answer
Coefficient of variation python
Python
7 votes194 views6 answers
How to create a function in python
Python
0 vote184 views1 answer
Using loc pandas
Python
1 vote197 views2 answers
Copy one list to another python
Python
0 vote183 views1 answer
Django model plural
Python
1 vote221 views1 answer
Python making player inventory
Python
0 vote200 views1 answer
Destroy label tkinter
Python
0 vote238 views1 answer
Pip ne marche pas
Python