How it works?

Le BFS conserve un marqueur visité par sommet et une file de sommets à traiter.

Processus étape par étape :

1. Marquez le point de départ comme visité et enfilez-le.
2. Défilez le sommet en tête et enregistrez-le dans l'ordre de visite.
3. Pour chaque voisin non visité (par ordre croissant), marquez-le comme visité et enfilez-le. Le marquage lors de l'enfilement empêche un sommet d'être ajouté deux fois.
4. Répétez jusqu'à ce que la file soit vide.

Exemple sur les sommets 0..3 avec les arêtes [0,1, 0,2, 1,3, 2,3], en commençant à 0 :

• Visitez 0, enfilez 1 et 2 ; visitez 1, enfilez 3 ; visitez 2 ; visitez 3.
• Ordre de visite : [0, 1, 2, 3] (comparer avec le DFS : [0, 1, 3, 2]).