Add roditty and zwick class
This commit is contained in:
@@ -12,8 +12,13 @@ class SCC : public Graph<T> {
|
||||
public:
|
||||
SCC(std::map<T, std::set<T>> scc);
|
||||
|
||||
//
|
||||
T representative() { return proxy; };
|
||||
private:
|
||||
T root;
|
||||
// Each SCC has a representative vertex that helps
|
||||
// answer strong connectivity queries in O(1) time
|
||||
T proxy;
|
||||
|
||||
};
|
||||
|
||||
template<typename T>
|
||||
@@ -21,7 +26,7 @@ SCC<T>::SCC(std::map<T, std::set<T>> scc) {
|
||||
Graph<T>::adjMatrix = scc;
|
||||
auto kv = std::views::keys(Graph<T>::adjMatrix);
|
||||
Graph<T>::vertices = std::set<T>{ kv.begin(), kv.end() };
|
||||
root = scc.begin()->first;
|
||||
proxy = scc.begin()->first;
|
||||
}
|
||||
|
||||
}; // namespace graph
|
||||
|
||||
Reference in New Issue
Block a user