깊이 우선 탐색(Depth-First Search, DFS)은 그래프 탐색 알고리즘 중 하나로,시작 노드에서 출발하여 한 방향으로 갈 수 있는 끝까지 탐색한 후,다른 방향으로 탐색하는 방식입니다.스택을 사용하여 구현할 수 있으며, 재귀 호출을 통해 쉽게 구현할 수 있습니다. 탐색 방법 설명 시작 노드 선택탐색을 시작할 노드를 선택합니다.노드 방문현재 노드를 방문하고, 방문했음을 표시합니다.인접 노드 탐색방문한 노드와 인접한 노드들을 차례로 방문하지 않은 노드가 있다면,그 노드를 새로운 시작 노드로 선택하여 다시 방문합니다.반복더 이상 방문할 노드가 없을 때까지 2번과 3번 과정을 반복합니다. #include #define MAX 100using namespace std;// 그래프 클래스 정의class..