Jak to działa?

BFS przechowuje znacznik odwiedzenia dla każdego wierzchołka i kolejkę wierzchołków do przetworzenia.

Proces krok po kroku:

1. Oznacz wierzchołek początkowy jako odwiedzony i dodaj go do kolejki.
2. Usuń pierwszy wierzchołek z kolejki i zapisz go w kolejności odwiedzania.
3. Dla każdego nieodwiedzonego sąsiada (w kolejności rosnącej) oznacz go jako odwiedzony i dodaj do kolejki. Oznaczanie przy dodawaniu do kolejki zapobiega dodaniu tego samego wierzchołka dwa razy.
4. Powtarzaj, aż kolejka będzie pusta.

Przykład dla wierzchołków 0..3 i krawędzi [0,1, 0,2, 1,3, 2,3], zaczynając od 0:

• Odwiedź 0, dodaj 1 i 2 do kolejki; odwiedź 1, dodaj 3 do kolejki; odwiedź 2; odwiedź 3.
• Kolejność odwiedzania: [0, 1, 2, 3] (porównaj z DFS: [0, 1, 3, 2]).