©++

그래프 전체를 탐색하는 방법 중 하나 → 완전 탐색하나의 가지를 모두 탐색한 후에 다음 가지로 이동재귀함수 또는 스택(stack)으로 구현정점 방문 시, 방문 여부(visited)를 검사 → 방문 했다면 visitednode를 true로 변경 후 가지치기다양한 경로(다