Un parcours en largeur visite les sommets par cercles concentriques autour du départ. Ce qui décide de l'ordre, c'est la file d'attente : ce qui y entre en premier en sort en premier.

Le programme ci-dessous parcourt un graphe en losange depuis A, et affiche à chaque tour le sommet traité puis le contenu de la file.

Prédire ce qu'il affiche, ligne par ligne.