그림 6-16을 보면 시작 정점 2를 큐에 삽입하고 visited 배열의 2를 True로 바꾸었습니다. 이제 아래의 while 문이 실행될 것입니다.

▲ 그림 6-16 BFS 2

그림 6-17은 while 문 내의 실행을 보여 줍니다. 우선 큐에서 dequeue를 해서 v로 받아 옵니다. 이번에는 v가 2가 되겠군요. v를 출력합니다. 방문이 되겠지요. 그리고 adj[2]를 구합니다. adj[v]는 정점 v에 인접한 모든 정점의 집합을 의미합니다. adj[2]={0, 1}입니다.

▲ 그림 6-17 BFS 3