Skip to content

Commit

Permalink
Update Graph.hpp
Browse files Browse the repository at this point in the history
Made the requested changes.
Corrected the commenting.
Moved the Doxygen documentation before the function declaration and corrected the documentation of the other function that I messed up earlier.
  • Loading branch information
sarthak17jain authored Oct 3, 2022
1 parent 8038d49 commit bdb9d8a
Showing 1 changed file with 12 additions and 13 deletions.
25 changes: 12 additions & 13 deletions include/Graph/Graph.hpp
Original file line number Diff line number Diff line change
Expand Up @@ -340,6 +340,18 @@ namespace CXXGRAPH
*/
virtual bool isStronglyConnectedGraph() const;

/**
* \brief
* This function performs performs the kosaraju algorthm on the graph to find the strongly connected components.
*
* Mathematical definition of the problem:
* A strongly connected component (SCC) of a directed graph is a maximal strongly connected subgraph.
* Note: No Thread Safe
* @return a vector of vector of strongly connected components.
*/
virtual std::vector<std::vector<Node<T>>> kosaraju() const;

/**
* \brief
* This function performs Graph Slicing based on connectivity
Expand All @@ -356,19 +368,6 @@ namespace CXXGRAPH
* @param start Node from where traversing starts
* @return a vector of nodes that belong to C but not to M.
*/

virtual std::vector<std::vector<Node<T>>> kosaraju() const;
/**
* \brief
* This function performs performs the kosaraju algorthm on the graph to find the strongly connected components.
*
* Mathematical definition of the problem:
* A strongly connected component (SCC) of a directed graph is a maximal strongly connected subgraph.
* Note: No Thread Safe
* @return a vector of vector of strongly connected components.
*/

virtual const std::vector<Node<T>> graph_slicing(const Node<T> &start) const;

/**
Expand Down

0 comments on commit bdb9d8a

Please sign in to comment.