Depth-First-Search 탐색 공간을 탐색하기 위해 다양한 탐색 방법이 존재한다. Bruteforce, 선형 탐색, Backtracking 등이 그 예시이다. 비선형적인 탐색 공간을 탐색하기 위해서는 재귀 기반 탐색 등이 요구된다. 이는 단순한 순차 탐색으로는 비선형 공간을 탐색하기 어렵다는 것을 의미한다. 비선형 공간 중, 가장 일반적인 형태인 Graph에서의 탐색 방법을 알아보자. 이전의 Backtracking 글에서는 이미 수차례 비선형 탐색 공간에서 재귀 탐색을 시행해왔다. 본 글에서는 그래프 탐색의 종류에 대해 더욱 엄밀하게 이해하고자 한다. 그래프 공간에서의 탐색은 방식(탐색 순서)에 따라 크게 2가지로 나뉜다. DFS, BFS가 그 종류이다. DFS(Depth-First-Searc..
