Add single vertex contains method and replace vertices field with adjMatrix' keys

2022-07-20 23:43:15 +03:00
parent 31567f9e57
commit fe3bb68c18
5 changed files with 21 additions and 19 deletions
--- a/algorithm/decremental_scc.h
+++ b/algorithm/decremental_scc.h
@@ -49,8 +49,8 @@ void DecrementalSCC<T>::findSCC() {
  for (auto& C : SCCs) {
    const auto& w = C.representative();

-    for (const auto& v : C.vertices)
-      A[v] = w;
+    for (const auto& v : C.adjMatrix)
+      A[v.first] = w;
    
    outTree[w] =
      BreadthFirstTree<T>(BreadthFirstSearch<T>(C).execute(w));