How it works?

BFS는 정점마다 방문(visited) 표시를 유지하고, 처리할 정점들을 담을 큐(queue)를 사용합니다.

단계별 프로세스:

1. 시작 정점을 방문 표시하고 큐에 넣습니다(enqueue).
2. 큐의 맨 앞 정점을 꺼내고(dequeue) 방문 순서에 기록합니다.
3. 방문하지 않은 각 이웃 정점에 대해(오름차순), 방문 표시를 하고 큐에 넣습니다. 큐에 넣을 때 방문 표시를 하면 정점이 두 번 추가되는 것을 방지할 수 있습니다.
4. 큐가 빌 때까지 반복합니다.

0에서 시작하여 간선 [0,1, 0,2, 1,3, 2,3]을 가진 정점 0..3에 대한 예시:

• 0을 방문하고 1과 2를 큐에 넣습니다; 1을 방문하고 3을 큐에 넣습니다; 2를 방문합니다; 3을 방문합니다.
• 방문 순서: [0, 1, 2, 3] (DFS: [0, 1, 3, 2]와 비교).