diff --git a/algorithm/dynamic_reachability.h b/algorithm/dynamic_roditty_zwick.h similarity index 56% rename from algorithm/dynamic_reachability.h rename to algorithm/dynamic_roditty_zwick.h index 9cb5ad4..f97b998 100644 --- a/algorithm/dynamic_reachability.h +++ b/algorithm/dynamic_roditty_zwick.h @@ -1,20 +1,20 @@ -#ifndef DYNAMIC_REACHABILITY_ -#define DYNAMIC_REACHABILITY_ +#ifndef DYNAMIC_RODITTY_ZWICK_H_ +#ifndef DYNAMIC_RODITTY_ZWICK_H_ #include "algorithm/roditty_zwick.h" namespace algo { template -class DynamicReachability : public RodittyZwick { - ~DynamicReachability(); +class DynamicRodittyZwick : public RodittyZwick { + ~DynamicRodittyZwick(); // Insert edge e(u,v) and maintain the transitive closure matrix virtual void insert(const T& u, const T& v) =0; }; template -inline DynamicReachability::~DynamicReachability() { +inline DynamicRodittyZwick::~DynamicRodittyZwick() { } diff --git a/benchmark/fully_dynamic_bench.cc b/benchmark/fully_dynamic_bench.cc deleted file mode 100644 index 27bd964..0000000 --- a/benchmark/fully_dynamic_bench.cc +++ /dev/null @@ -1,21 +0,0 @@ -#include -#include - -#include "algorithm/decremental_scc.h" -#include "algorithm/italiano.h" -#include "algorithm/frigioni.h" - -#include - -using namespace graph; - -TEST_SUITE("Fully dynamic algorithms") { - - TEST_CASE("Fully dynamic 1") { - std::ifstream infile("resources/data.txt"); - std::uint16_t u, v; - - //while (infile >> u >> v) {} - } - -} \ No newline at end of file diff --git a/benchmark/nanobench.h b/benchmark/nanobench.cc similarity index 100% rename from benchmark/nanobench.h rename to benchmark/nanobench.cc diff --git a/graph/digraph.h b/graph/digraph.h index 4880d6f..37eaa6d 100644 --- a/graph/digraph.h +++ b/graph/digraph.h @@ -45,6 +45,8 @@ void Digraph::insert(const T& u, const T& v) { template void Digraph::remove(const T& u, const T& v) { this->adjMatrix[u].erase(v); + //if (this->adjMatrix[u].size() == 0) + // this->adjMatrix.erase(u); } template diff --git a/test/fully_dynamic_test.cc b/test/fully_dynamic_test.cc deleted file mode 100644 index 37978ce..0000000 --- a/test/fully_dynamic_test.cc +++ /dev/null @@ -1,14 +0,0 @@ -#include - -#include "algorithm/decremental_scc.h" -#include "algorithm/frigioni.h" - -using namespace graph; - -TEST_SUITE("Fully dynamic algorithms") { - - TEST_CASE("Fully dynamic 1") { - - } - -} \ No newline at end of file