DFS

알고리즘

[알고리즘] 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..

스누징어
'DFS' 태그의 글 목록