How it works?

O BFS mantém um marcador visitado por vértice e uma fila de vértices para processar.

Processo Passo a Passo:

1. Marque o início como visitado e coloque-o na fila.
2. Retire o vértice da frente da fila e registre-o na ordem de visita.
3. Para cada vizinho não visitado (em ordem crescente), marque-o como visitado e coloque-o na fila. Marcar ao entrar na fila evita que um vértice seja adicionado duas vezes.
4. Repita até que a fila esteja vazia.

Exemplo nos vértices 0..3 com arestas [0,1, 0,2, 1,3, 2,3], começando em 0:

• Visite 0, coloque 1 e 2 na fila; visite 1, coloque 3 na fila; visite 2; visite 3.
• Ordem de visita: [0, 1, 2, 3] (compare com DFS: [0, 1, 3, 2]).