# DFS

깊이 우선 탐색 (Depth-First Search) 이란 그래프 탐색의 일종으로 하나의 지점에서 차례대로 모든 지점을 탐색하는 방법이다.

이는 자기자신을 호출하는 순환 알고리즘의 형태를 가지고 있으며 어떤 노드를 방문했었는지를 반드시 검사 해야 한다. (무한루프에 빠질 위험이 있다.)