sal/data/graph/utility.h
topological_sort ¶
Declaration
template <typename Graph, typename Output_iter>
void topological_sort(const Graph& g, Output_iter res);Parameters
| g | |
| res |
Return value
Example
Discussion
has_cycle ¶
Declaration
template <typename Graph>
bool has_cycle(const Graph& g);Parameters
| g |
Return value
Example
Discussion
transpose ¶
Declaration
template <typename Graph>
Graph transpose(const Graph& g);Parameters
| g |
Return value
Example
Discussion
strongly_connected ¶
Declaration
template <typename Graph>
Connected_set<Graph> strongly_connected(const Graph& g);Parameters
| g |
Return value
Example
Discussion
min_span_tree ¶
Declaration
template <typename Graph>
SPM<Graph> min_span_tree(const Graph& g, MST_visitor&& visitor = {});Parameters
| g | |
| visitor |
Return value
Example
Discussion