핵심이론
그래프 완전 탐색 기법 중 하나.
그래프의 시작 노드에서 출발하여 탐색할 한 쪽 분기를 정하여 최대 깊이까지 탐색을 마친 후 다른 쪽 분기로 이동하여 다시 탐색을 수행.
- 재귀함수를 이용하므로 스택 오버플로(함수 호출 등이 너무 깊어져 호출 스택 메모리를 초과해 프로그램이 강제 종료되는 오류) 유의
- 한 번 방문한 노드를 다시 방문하면 안되므로 노드 방문 여부를 체크할 배열이 필요.
- 탐색방식은 후입선출(LIFO) 특성을 가지므로 스택 또는 재귀함수로 구현
구현방법
- 스택에 노드 push할 때, 방문배열 체크
- 스택에 노드 pop할 때, 탐색순서에 기록하며 인접노드를 방문배열과 대조(다음 이동 경로 결정).
