change cc dfs to bfs for better performance

stdgraph · Aug 28, 2024 · c0ac114 · c0ac114
1 parent 8475532
commit c0ac114
Showing 1 changed file with 3 additions and 3 deletions.
diff --git a/include/graph/algorithm/connected_components.hpp b/include/graph/algorithm/connected_components.hpp
@@ -17,7 +17,7 @@
 #include "graph/graph.hpp"
 #include "graph/views/incidence.hpp"
 #include "graph/views/vertexlist.hpp"
-#include "graph/views/depth_first_search.hpp"
+#include "graph/views/breadth_first_search.hpp"
 #include <stack>
 
 #ifndef GRAPH_CC_HPP
@@ -102,8 +102,8 @@ void connected_components(G&&        g,        // graph
     }
     visited[uid]   = true;
     component[uid] = cid;
-    vertices_depth_first_search_view<G, void> dfs(g, uid);
-    for (auto&& [vid, v] : dfs) {
+    vertices_breadth_first_search_view<G, void> bfs(g, uid);
+    for (auto&& [vid, v] : bfs) {
       component[vid] = cid;
       visited[vid]   = true;
     }