DFS 구현 (C++)
·
개발/알고리즘
#include #include #include #include using namespace std;/** 깊이 우선 탐색으로 모든 그래프의 노드를 순회하는 함수 solution()을 작성하시오* 시작노드는 문자형 start로 주어집니다. graph 배열은 [출발 노드, 도착 노드] 쌍들이 들어있는 배열입니다.* 반환값은 그래프의 시작 노드부터 모든 노드를 깊이 우선 탐색으로 탐색한 경로가 순서대로 저장된 배열입니다.*/unordered_map> adjList;vector result;unordered_set visited;void dfs(char node){ // 현재 노드를 방문 목록과 방문 경로에 추가 visited.insert(node); result.push_back(node); // 현재 노드..