spanning_tree.hpp File Reference

Minimum-spanning-tree helpers, topological sort, and related aliases. More...

#include <boost/graph/kruskal_min_spanning_tree.hpp>
#include <boost/graph/prim_minimum_spanning_tree.hpp>
#include "graph.hpp"

Include dependency graph for spanning_tree.hpp:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Functions
template<typename GraphWrapper > requires (GraphWrapper::has_builtin_edge_weight)
auto	nxpp::kruskal_minimum_spanning_tree (const GraphWrapper &G)
template<typename GraphWrapper > requires (GraphWrapper::has_builtin_edge_weight)
auto	nxpp::prim_minimum_spanning_tree (const GraphWrapper &G, const typename GraphWrapper::NodeType &root_id)
template<typename GraphWrapper > requires (GraphWrapper::has_builtin_edge_weight)
auto	nxpp::minimum_spanning_tree (const GraphWrapper &G)
template<typename GraphWrapper > requires (GraphWrapper::has_builtin_edge_weight)
auto	nxpp::minimum_spanning_tree (const GraphWrapper &G, const typename GraphWrapper::NodeType &root_id)

Detailed Description

Minimum-spanning-tree helpers, topological sort, and related aliases.