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

8 votes130 views2 answers
What does class meta do in django
Python
0 vote167 views1 answer
Two input number sum in python
Python
0 vote122 views1 answer
Python pandas how to select range of data
Python
0 vote129 views1 answer
Python Sorted Word frequency count
Python
0 vote143 views1 answer
Racine carré python
Python
0 vote176 views1 answer
How to check python to see if list length is even
Python
1 vote157 views1 answer
Dot notation python
Python
-2 votes116 views1 answer
3d game in python
Python
40 votes142 views4 answers
Python datetime module
Python
1 vote126 views1 answer
How to parse dicts in reqparse in flask
Python