Add decremental maintenance of SCCs frame

This commit is contained in:
stefiosif
2022-05-17 21:25:47 +03:00
parent c2c278784b
commit 89a2a24f50
3 changed files with 74 additions and 0 deletions

19
algorithm/dmscc.h Normal file
View File

@@ -0,0 +1,19 @@
#ifndef DMSCC_H_
#define DMSCC_H_
#include "graph/graph.h"
using namespace graph;
#include "tarjan.h"
namespace algo {
// A randomized decremental algorithm for maintaining SCCs
template<typename T>
class DMSCC {
public:
DMSCC() = default;
};
}; // namespace algo
#endif