[알고리즘/C++] 그래프 순회 - 깊이 우선 탐색(DFS)

그래프는 정보 간의 연결 관계를 나타내기 위한 자료 구조이다. search나 중복값 탐색을 위해 그래프 전체를 순회해야할 경우가 생기는데 그래프 순회를 위한 기법 중 하나가 깊이 우선 탐색(Depth first search, DFS)이다. 그래프를 나타내기 위해 많이 사용하는 방법 중 하나가 인접 리스트이다. void initGraph2(vector& adj) { adj.push_back({ {0, 0} }); //sentinel node adj.push_back({ {2, 5}, {4, 9}, {5, 1} }); adj.push_back({ {1, 5}, {3, 2} }); adj.push_back({ {2, 2}, {4, 6} }); adj.push_back({ {1, 9}, {3, 6}, {5, 2..

2023.08.03