BFS(breadth-fist search) 너비 우선 탐색

: 탐색 시작 노드와 가까운 노드부터
 
탐색: 스택 성질을 갖는 재귀함수로 표현
- 시간복잡도(노드 수:V, 에지 수: E) : O( V + E )

ex) 단절점 찾기, 단절선 찾기, 사이클 찾기, 위상 정렬 등의 문제를 응용하여 풀 수 있습니다.