Update decremental scc algorithm

2022-09-12 00:08:45 +03:00
parent 5c1b13b400
commit 42f824a249
3 changed files with 57 additions and 151 deletions
--- a/algorithm/tarjan.h
+++ b/algorithm/tarjan.h
@@ -65,7 +65,7 @@ void Tarjan<T>::strongConnect(const T& u) {
      finished = (w == u);
    } while (!finished);
    
-    SCCs.push_back({ scc, static_cast<T>(vmap[u].lowlink) });
+    SCCs.push_back({ scc, static_cast<T>(vmap[u].lowlink + 1) });
  }
 }