깊이 우선 탐색(DFS, Depth-First Search)?

참조

https://ko.wikipedia.org/wiki/깊이_우선_탐색
https://gmlwjd9405.github.io/2018/08/14/algorithm-dfs.html

DFS

임의의 정점(vertax)에서 시작해서 다음 분기(branch)로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법
자기 자신을 호출하는 순환 알고리즘의 형태 를 가지고 있다.