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