From 3fa6935b849d265ddf86d97452600ae877795f9a Mon Sep 17 00:00:00 2001
From: stefiosif <stef8iosif@gmail.com>
Date: Sun, 10 Jul 2022 15:31:00 +0300
Subject: [PATCH] Add virtual class for the dynamic reachability algorithms

---
 algorithm/dynamic_reachability.h | 38 ++++++++++++++++++++++++++++++++
 1 file changed, 38 insertions(+)
 create mode 100644 algorithm/dynamic_reachability.h

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<typename T>
+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<typename T>
+inline DynamicReachability<T>::~DynamicReachability() {
+
+}
+
+} // namespace algo
+
+#endif
\ No newline at end of file