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);