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 vote262 views1 answer
Append vector to vector python
Python
-1 vote282 views1 answer
Negate an int in python
Python
1 vote266 views1 answer
>>> import numpy Illegal instruction (core dumped)
Python
0 vote245 views1 answer
Python decorator *args **kwargs
Python
0 vote269 views1 answer
Imblearn RandomOverSampler
Python
0 vote271 views2 answers
Python join multiple strings ignore none and empty string
Python
0 vote295 views1 answer
Data don't retrieve from database view in django
Python Django
2 votes287 views2 answers
Python last index of item in list
Python
0 vote287 views1 answer
RuntimeError: Please use tf.experimental.tensorrt.Converter in TF 2.0. site:stackoverflow.com
Python
0 vote267 views1 answer
How to print smallest number in python
Python