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 vote131 views1 answer
Program for length of the shortest word
Python
0 vote123 views1 answer
Uniqe points in a column pandas
Python
0 vote117 views1 answer
Hide password input tkinter
Python
0 vote138 views1 answer
Python how to make integer show 2 numbers
Python
2 votes142 views2 answers
Python unresolved import local visual studio code 2019
Python
12 votes143 views6 answers
Remove empty strings from list python
Python
1 vote136 views1 answer
Test Speed internet using Python
Python
0 vote125 views1 answer
Df.fillna("tagline",inplace=True) in jupyter notebook
Python
-1 vote145 views1 answer
Converting multipage tiff to pdf python
Python
0 vote152 views1 answer
Create tiff stack in python
Python