diff --git a/algorithm/dynamic_reachability.h b/algorithm/dynamic_reachability.h new file mode 100644 index 0000000..cf9b3d5 --- /dev/null +++ b/algorithm/dynamic_reachability.h @@ -0,0 +1,38 @@ +#ifndef DYNAMIC_REACHABILITY_ +#define DYNAMIC_REACHABILITY_ + +#include "graph/digraph.h" +#include "graph/scc.h" +#include "algorithm/tarjan.h" +#include "algorithm/bfs.h" +#include "algorithm/roditty_zwick.h" + +using namespace graph; + +namespace algo { + +template +class DynamicReachability : public RodittyZwick { + ~DynamicReachability(); + + // + virtual void init() =0; + + // + virtual bool query(const T& u, const T& v) =0; + + // + virtual void remove(const T& u, const T& v) =0; + + // + virtual void insert() =0; +}; + +template +inline DynamicReachability::~DynamicReachability() { + +} + +} // namespace algo + +#endif \ No newline at end of file