3.11.1 깊이 우선 탐색

깊이 우선 탐색(DFS, Depth-First Search) 알고리즘은 출발점에서 깊이로 이동하다가 막다른 곳에 다다르면 부모 노드로 올라갑니다(backtrack, 백트랙). DFS는 스택을 사용해 검색을 시작할 다음 정점을 구합니다. 또는 시스템 스택을 사용하는 재귀(recursion)로 같은 작업을 수행할 수 있습니다.

▲ 그림 3-12 깊이 우선 탐색