Search

DFS(깊이 우선 탐색)

•
그래프나 트리와 같은 구조에서 정점 혹은 노드를 탐색하는 방법 중 탐색 중에 다음 분기(branch)로 넘어가기 전에 해당 분기를 완벽하게 탐색 후 넘어가는 방법이다. 일반적으로 재귀함수를 통해 구현하나 반복문을 통해서도 구현 가능하다.