Update decremental maintenance of SCC algorithm

2022-06-27 17:45:47 +03:00
parent de29435933
commit e488b309c8
4 changed files with 53 additions and 19 deletions
--- a/test/algorithm_test.cc
+++ b/test/algorithm_test.cc
@@ -4,7 +4,6 @@
 #include "graph/scc.h"
 #include "algorithm/tarjan.h"
 #include "algorithm/bfs.h"
-#include "algorithm/roditty_zwick.h"
 #include "algorithm/decremental_maintenance.h"

 using namespace graph;
@@ -133,5 +132,7 @@ TEST_SUITE("Algorithm") {

    algo::DecrementalMaintenance<std::uint16_t> rz(G);
    rz.init();
+
+    //CHECK_EQ(rz.query(1, 2), true);
  }
 }