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 vote120 views1 answer
Staircase solution hackerank
Python
16 votes108 views1 answer
Python bitwise operators methods
Python
0 vote143 views1 answer
Import "reportlab" could not be resolved django
Python
0 vote112 views1 answer
Python declare variables from dictionary
Python
0 vote122 views1 answer
Count upercase
Python
121 votes126 views6 answers
Pandas rename
Python
0 vote113 views1 answer
X = y < z and z > y or y > z and z < y python
Python
1 vote117 views1 answer
Tkinter toplevel
Python
0 vote107 views1 answer
Extend tuple python
Python
0 vote117 views1 answer
Convert string to integer in dictionary python
Python