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

5 votes327 views2 answers
TypeError: sequence item 0: expected str instance, int found
Python
0 vote306 views1 answer
Cmap perlin noise python
Python
0 vote338 views1 answer
How to delete lists after using them in python
Python
31 votes281 views3 answers
Python get names of columns
Python
13 votes280 views3 answers
To check pip version
Python
0 vote287 views1 answer
Trim string to max length python
Python
0 vote293 views1 answer
Repeat array along new axis
Python
0 vote281 views1 answer
How to import the whall library in python
Python
-1 vote302 views1 answer
Django template filter
Python
0 vote309 views1 answer
Django from
Python