무방향 그래프 G(V,E)에서 시작하여 정점 V를 방문한 후에 V에 인접한 아직 방문하지 않은 모든 정점을 방문한 뒤, 다시 이 정점에 인접하면서 방문하지 않은 모든 정점들에 대해 너비 우선 검색을 반복적으로 수행