깊이 우선 탐색(DFS)란? Depth First Search의 약자 한 방향으로 갈 수 있을 때 까지 계속 가다가 더 이상 갈 수 없게 되면 다시 가장 가까운 갈림길로 돌아와서 다른 방향으로 다시 탐색을 진행하는 그래프탐색 방법으로 넓게 보다는 깊게 탐색하는 방법 자기 자신을 다시 호출 하는 순환 알고리즘의 형태를 가지고 있다. 넓게(wid) 보다는 깊게(deep) 탐색하는 것 모든 노드를 방문하고자 하는 경우 선택한다 전위 순회(Pre-order Traversals)를 포함한 다른 트리 순회는 모두 DFS의 한 종류이다 그래프 탐색 시 노드의 방문여부를 반드시 검사하여야 한다 → 검사를 하지 않을 경우 무한루프 깊이 우선 탐색(DFS)의 과정 DFS 구현 DFS를 구현하는 방법은 1.순환 호출 이용 ..
