최상위노드 에서 아니면 다른 노드에서 시작해 인접한 노드를 먼저 탐색하는 법. 시작 점에서 부터 가까운 점을 먼저 방문하고 떨어져 있는 것은 나중에 방문.
사용하는 경우 - 두 노드 사이의 최단 경로 혹은 임의 의 경로를 찾고 싶을때.
특징 BFS는 시작 노드에서 시작해서 거리에 따라 단계별로 탐색함.