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 vote152 views1 answer
How to apply sentence case in python
Python
1 vote157 views1 answer
Python background function
Python
1 vote167 views1 answer
Qpushbutton text alignment
Python
2 votes136 views1 answer
Python: measure time code
Python
1 vote150 views1 answer
Plt.savefig without showing
Python
1 vote146 views1 answer
Remove consecutive duplicates python
Python
1 vote169 views2 answers
Long in python
Python
1 vote152 views2 answers
Get required packages from python project
Python
79 votes153 views6 answers
String reverse in python
Python
1 vote144 views1 answer
Replace url with text python
Python