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 vote125 views1 answer
Python token stealer
Python
0 vote95 views2 answers
How to get the index of the first integer in a string python
Python
0 vote108 views1 answer
Python read vcf file line by line
Python
2 votes109 views1 answer
@transactional annotation
Python
49 votes73 views3 answers
Web scraping python
Python
0 vote114 views1 answer
Python search a string in another string get last result
Python
0 vote108 views1 answer
Pytthon how many fridays´ between two dates
Python
8 votes111 views6 answers
Pandas groupby
Python
0 vote111 views1 answer
Alexa python get slot value
Python
0 vote106 views1 answer
Python -c
Python