How it works?

BFS mantiene un marcador visited (visitado) por vértice y una queue (cola) de vértices para procesar.

Proceso paso a paso:

1. Marcar el inicio como visitado y encolarlo.
2. Desencolar el vértice frontal y registrarlo en el orden de visita.
3. Para cada vecino no visitado (en orden ascendente), marcarlo como visitado y encolarlo. Marcar al encolar evita que un vértice se añada dos veces.
4. Repetir hasta que la cola esté vacía.

Ejemplo en los vértices 0..3 con las aristas [0,1, 0,2, 1,3, 2,3], comenzando en 0:

• Visitar 0, encolar 1 y 2; visitar 1, encolar 3; visitar 2; visitar 3.
• Orden de visita: [0, 1, 2, 3] (comparar con DFS: [0, 1, 3, 2]).