
알고리즘
[알고리즘] C++로 DFS와 BFS 구현
C++로 DFS와 BFS 구현 사용할 예제 #include #include #include using namespace std; struct Vertex { // 데이터 }; vector vertices; vector adjacent; //dfs 방문 여부 vector visited; //bfs 발견 여부 vector discovered; void CreateGraph() { vertices.resize(6); adjacent = vector(6); adjacent[0].push_back(1); adjacent[0].push_back(3); adjacent[1].push_back(0); adjacent[1].push_back(2); adjacent[1].push_back(3); adjacent[3].pu..