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

28 votes344 views2 answers
Drop multiple columns in python
Python
0 vote346 views1 answer
Bs4 python delete element
Python
0 vote321 views1 answer
Hashing in python using quadratic probing
Python
0 vote331 views1 answer
Exercices pyton
Python
0 vote320 views1 answer
How to get the words inside a entry tkinter python
Python
4 votes331 views2 answers
Freq count in python
Python
3 votes330 views1 answer
Accessing items of tuple in python
Python
95 votes345 views6 answers
Get current working directory python
Python
43 votes317 views3 answers
Change the current working directory in python
Python
1 vote316 views1 answer
Websocket communitation to another pc python
Python