여러분은 그림 2-26에서 너비 우선 탐색을 따라가 볼 수 있다. 탐색의 각 스냅샷 아래에 방문해야 하는 노드들이 있다. 이 노드들은 오른쪽에서 왼쪽으로 읽는데, 이유는 금방 알게 된다. 노드 0에서 너비 우선 탐색을 시작할 때 존재를 아는 유일한 노드는 0이다. 이 노드에서 세 개의 이웃 노드 1, 2, 3을 기록한다. 기록한 순서로 이웃 노드들을 방문한다. 노드 1을 방문했을 때 아직 방문하지 않은 이웃 노드 4를 기록한다. 이것은 노드 2, 3, 4를 방문해야 함을 의미한다. 노드 2를 방문할 때 노드 2는 방문할 노드가 없으므로 노드 3으로 가고, 그곳에서 노드 5를 방문해야 함을 기록한다. 이제 미방문 노드로 알려진 것은 노드 4와 5다. 노드 4를 방문한 후 5를 방문한다. 노드 5에 있을 때 노드 6과 7을 방문해야 함을 기록한다. 그런 다음 순서대로 노드 6과 7을 방문하면 탐색이 끝난다.

▲ 그림 2-26 너비 우선 미로 탐색