fonction parcourt en largeure sur un graphe

1 ParcoursLargeur(Graphe G, Sommet s):
2       f = CreerFile();
3       f.enfiler(s);
4       marquer(s);
5       tant que la file est non vide
6                s = f.defiler();
7                afficher(s);
8                pour tout voisin t de s dans G
9                         si t non marqué
10                                 f.enfiler(t);
11                                 marquer(t);
12