stefiosif/reachability-algorithms
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Fix includes and add some comments

Browse Source
This commit is contained in:
stefiosif
2022-07-12 14:42:29 +03:00
parent e7ad824116
commit 601f80c8d4
7 changed files with 31 additions and 64 deletions
Download Patch File Download Diff File Expand all files Collapse all files

19
algorithm/dynamic_reachability.h
View File

@@ -1,31 +1,16 @@
#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;
// Insert edge e(u,v) and maintain the transitive closure matrix
virtual void insert(const T& u, const T& v) =0;
};
template<typename T>