|
GraphLibrary
0.0.1
A simple library that implements various graph algorithms.
|
#include "../structures/Graph.hpp"Go to the source code of this file.
Namespaces | |
| gl | |
| gl::algorithm | |
Functions | |
| template<class GRAPH > | |
| void | gl::algorithm::DFS_recursive (const GRAPH &graph, const typename GRAPH::idx_t node, typename GRAPH::visit_list_t &visited, typename GRAPH::ordered_list_t &out) |
| Recursive call for DFS. More... | |
| template<class Graph > | |
| Graph::ordered_list_t | gl::algorithm::DFS (const Graph &graph, const typename Graph::idx_t node) |
| Traverses the connected component of node using DFS. More... | |