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 vote180 views1 answer
How to make a operating system in python
Python
1 vote187 views1 answer
How to clear a pickle file
Python
51 votes175 views6 answers
Python print in color
Python
112 votes168 views10 answers
December global festivities
Python
2 votes168 views2 answers
ValueError: Shapes (None, 1) and (None, 11) are incompatible keras
Python
1 vote177 views1 answer
Unable to execute 'x86_64-linux-gnu-gcc': No such file or directoryunable to execute 'x86_64-linux-gnu-gcc': No such file or directory
Python
0 vote196 views1 answer
Get UTC time for IST time python
Python
0 vote220 views2 answers
Django ajax body to json
Python Django
0 vote183 views1 answer
Python split string every character
Python
0 vote198 views1 answer
Pendulum python
Python