BFS 구현(C++)
·
개발/알고리즘
#include #include #include #include #include using namespace std;/** 너비 우선 탐색으로 모든 노드를 순회하는 함수 solution()을 작성하세요.* 시작 노드는 정수형 start로 주어집니다. graph 배열은 [출발 노드, 도착 노드] 쌍이 들어 있는 배열입니다.* 반환값은 그래프의 시작 노드부터 모든 노드를 너비 우선 탐색한 경로가 순서대로 저장된 배열입니다.*/unordered_map> adjList;vector result;void bfs(int start){ unordered_set visited; queue q; // 시작 노드 방문 q.push(start); visited.insert(start); result.push_back(sta..