Merge pull request #72 from stdgraph/dfs_fix

Dfs fix
stdgraph · Oct 11, 2023 · f0661c2 · f0661c2
2 parents fedd598 + b457a20
commit f0661c2
Showing 1 changed file with 0 additions and 1 deletion.
diff --git a/include/graph/views/depth_first_search.hpp b/include/graph/views/depth_first_search.hpp
@@ -160,7 +160,6 @@ class dfs_base : public ranges::view_base {
     // we've reached the end of a branch in the DFS tree; start unwinding the stack to find other unvisited branches
     else {
       colors_[v_id] = black; // finished with v
-      S_.pop();
       while (!S_.empty()) {
         auto [x_id, xyi] = S_.top();
         S_.pop();