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 vote376 views3 answers
How to create a sub project in django
Python
0 vote362 views1 answer
Get version of cuda in pytorch
Python
0 vote312 views1 answer
Python get bits from byte
Python
0 vote317 views1 answer
Single line return python
Python
0 vote324 views1 answer
Datetime column only extract date pandas
Python
0 vote318 views2 answers
Pandas continues update csv
Python
3 votes290 views1 answer
Count occurrences of value in array python
Python
0 vote312 views1 answer
Import nifti to numpy
Python
0 vote371 views1 answer
Draw networkx graph using plt.pause
Python
0 vote336 views1 answer
Change colorbar size and place python
Python