깊이 우선 탐색(DFS)

• 그래프 순회
• 루트 노드에서 시작해서 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법
• 미로 처럼 한 방향으로 갈 수 있을 때까지 가다가 더 이상 갈 수 없을 때 다시 돌아오는 탐색 진행
• 모든 노드를 방문하고자 하는 경우에 사용
• 너비 우선 탐색에 비해서 느림
• 자기 자신을 호출하는 순환 알고리즘의 형태
  • 따라서 어떤 노드를 방문했는지 여부를 검사하지 않으면 무한루프에 빠질 위험이 있음

reference

• https://gmlwjd9405.github.io/2018/08/14/algorithm-dfs.html