DFS (Depth-First Search)

다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방식

Ex. 다른 정점으로 갈 수 있는지, 서로 연결되어 있는지

특징

1 . 자기 자신을 호출하는 순환 알고리즘 형태를 가지고 있음.

2 . 어떤 노드를 방문했는지 여부를 반드시 검사해야함. 무한 루프 방지

참고 URL : https://gmlwjd9405.github.io/2018/08/14/algorithm-dfs.html