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

1 vote193 views1 answer
Query with condition django
Python
3 votes185 views1 answer
Python ftp upload file
Python
0 vote200 views1 answer
How to convert utf-16 file to utf-8 in python
Python
0 vote209 views1 answer
Fluffy ancake recipe
Python
0 vote210 views1 answer
Python write data to file with permissions
Python
17 votes192 views1 answer
Np.save function
Python
17 votes198 views3 answers
Python ModuleNotFoundError: No module named '_tkinter'
Python
0 vote195 views1 answer
(django)inorder to provide a human readable name for the model.
Python
5 votes193 views2 answers
Which language written python
Python
7 votes248 views2 answers
Python pretty print
Python