GraphLibrary  0.0.1
A simple library that implements various graph algorithms.
 All Classes Namespaces Files Functions Variables Typedefs Macros
Namespaces | Functions
TransitiveClosure.hpp File Reference
#include "../structures/Graph.hpp"
#include "DFS.hpp"

Go to the source code of this file.

Namespaces

 gl
 
 gl::algorithm
 

Functions

template<class Graph >
Graph::ordered_list_t gl::algorithm::transitiveClosure (const Graph &graph, const typename Graph::idx_t node)
 Implements an algorithm that finds the (reachability based) transitive closure of a node. More...