그림 6-18에서는 adj[2]를 for 문으로 순회하면서 방문하지 않았다면 큐에 삽입하고 visited의 해당 정점 값을 True로 바꾸어 줍니다. 그 후 그림 6-17을 반복할 것입니다.

▲ 그림 6-18 BFS 4

그림 6-19를 보면 큐에서 0을 dequeue해서 방문합니다. adj[0]={2}입니다만 2는 이미 방문했습니다. 그러므로 큐에는 아무것도 추가되지 않습니다. 아직 큐가 비어 있지 않군요. 큐가 빌 때까지 while 문이 실행됩니다.

▲ 그림 6-19 BFS 5