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 vote197 views1 answer
Concatenation in python 3
Python
0 vote237 views1 answer
Supervisor gunicorn virtualenv flask
Python
0 vote188 views1 answer
Import system in python
Python
0 vote239 views1 answer
How to do more than or less than as a condition in pythonb
Python
1 vote211 views1 answer
What is Python's dynamic type system
Python
0 vote202 views1 answer
Create nested dictionary with user input in python
Python
9 votes184 views4 answers
Scikit learn random forest
Python
2 votes201 views4 answers
Histogram Plot Seaborn
Python
0 vote201 views3 answers
Finding path of a module in python
Python
0 vote213 views1 answer
Python session set cookies
Python