C++ Reference
C++ Reference: Graph
minimum_spanning_tree.h File Reference
Go to the source code of this file.
Namespaces | |
operations_research | |
Functions | |
template<typename Graph > | |
std::vector< typename Graph::ArcIndex > | BuildKruskalMinimumSpanningTreeFromSortedArcs (const Graph &graph, const std::vector< typename Graph::ArcIndex > &sorted_arcs) |
template<typename Graph , typename ArcComparator > | |
std::vector< typename Graph::ArcIndex > | BuildKruskalMinimumSpanningTree (const Graph &graph, const ArcComparator &arc_comparator) |
template<typename Graph , typename ArcValue > | |
std::vector< typename Graph::ArcIndex > | BuildPrimMinimumSpanningTree (const Graph &graph, const ArcValue &arc_value) |