diff --git a/algorithm/breadth_first_search.h b/algorithm/breadth_first_search.h index 3be0167..aa8706e 100644 --- a/algorithm/breadth_first_search.h +++ b/algorithm/breadth_first_search.h @@ -23,8 +23,6 @@ public: // Search if target vertex exists in graph bool query(const T& root, const T& target); - - void setGraph(std::map> adjMatrix); private: // Represents the graph on which the algorithm will be executed std::map> adjMatrix; @@ -77,11 +75,6 @@ bool BreadthFirstSearch::query(const T& root, const T& target) { return false; } -template -void BreadthFirstSearch::setGraph(std::map> adjMatrix) { - this->adjMatrix = adjMatrix; -} - } // namespace algo #endif \ No newline at end of file diff --git a/algorithm/roditty_zwick.h b/algorithm/roditty_zwick.h index 3464ac9..6064359 100644 --- a/algorithm/roditty_zwick.h +++ b/algorithm/roditty_zwick.h @@ -29,8 +29,6 @@ public: void remove(const T& u, const T& v) override; std::map> getSCCs() { return C; } - - void setGraph(Digraph G); private: // Array used to answer strong connectivity queries in O(1) time std::map A; @@ -93,11 +91,6 @@ void RodittyZwick::remove(const T& u, const T& v) { findSCC(); } -template -void RodittyZwick::setGraph(Digraph G) { - this->G = G; -} - }; // namespace algo #endif \ No newline at end of file diff --git a/algorithm/tarjan.h b/algorithm/tarjan.h index 1fd1864..78f4a4c 100644 --- a/algorithm/tarjan.h +++ b/algorithm/tarjan.h @@ -18,11 +18,11 @@ public: Tarjan(std::map> adjMatrix) : adjMatrix(adjMatrix) {} + // auto execute(); + // void strongConnect(const T& u); - - void setGraph(std::map> adjMatrix); private: std::map> adjMatrix; std::stack S; @@ -80,11 +80,6 @@ auto Tarjan::execute() { return SCCs; } -template -void Tarjan::setGraph(std::map> adjMatrix) { - this->adjMatrix = adjMatrix; -} - } // namespace algo #endif \ No newline at end of file