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 vote214 views1 answer
Django admin no such table user
Python Django
0 vote209 views1 answer
How to go sown a line in pyton
Python
2 votes193 views1 answer
Name unnamed column pandas
Python
0 vote222 views1 answer
How to set and run flask app on terminal
Python Flask
14 votes181 views6 answers
How to print hello world in python
Python
0 vote185 views1 answer
Restore tf model python ValueError: Unknown loss function:smoothL1
Python
2 votes192 views4 answers
Histogram Plot Seaborn
Python
0 vote196 views1 answer
Python selenium firefox handle ssl bypass
Python
1 vote192 views2 answers
Left click pyautogui
Python
0 vote184 views1 answer
Select numbers from a list with a limit python
Python