DFS(depth-fist search) 깊이 우선 탐색 알고리즘

: 한쪽 분기를 정해서 맨 밑까지 탐색 맞힌 후 다른 분기로 이동하여 탐색
: 스택 성질을 갖는 재귀함수로 표현
- 시간복잡도(노드 수:V, 에지 수: E) : O( V + E )

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