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 vote143 views1 answer
Pandas to_csv append
Python
1 vote178 views1 answer
No handles with labels found to put in legend
Python
1 vote192 views3 answers
Accessing data on django sessionstore
Python Django
0 vote213 views1 answer
Helper for FastAPI Users to create a super user
Python
0 vote204 views1 answer
Resize cmd using python
Python
0 vote156 views1 answer
Scoop bucket add extras
Python
16 votes149 views6 answers
Timestamp to date python
Python
10 votes188 views1 answer
Discord.py watching status
Python
0 vote193 views1 answer
Flask minimal install
Python Flask
0 vote149 views2 answers
Loop through list of tuples python
Python