dfs1 BFS, DFS 탐색 알고리즘 그래프, 트리 등의 자료구조에서 탐색하는 알고리즘이다. BFS : 너비 우선 탐색 그래프/트리의 가까운 노드부터 방문하여 검색한다. Queue 자료구조를 이용하며 다음과 같이 동작한다. 탐색 시작 노드를 큐에 삽입하고 방문 처리를 한다. 큐에서 노드를 꺼내 해당 노드의 인접 노드 중에서 방문하지 않은 노드를 모두 큐에 삽입하고 방문 처리를 한다. 두 번째 과정을 더 이상 수행할 수 없을 때 까지 반복한다. BFS 구현 탐색시간은 O(N)의 소요된다. DFS보다 수행시간이 좋은 편이다. #include queue q; void BFS(graph, start, visited) { q.push_back(start); visited[start] = true; while(!q.empty()) { int v = q.. 2024. 3. 18. 이전 1 다음