kruskal_min_spanning_tree.hpp File Reference

#include <vector>
#include <queue>
#include <functional>
#include <boost/property_map/property_map.hpp>
#include <boost/graph/graph_concepts.hpp>
#include <boost/graph/named_function_params.hpp>
#include <boost/pending/disjoint_sets.hpp>
#include <boost/pending/indirect_cmp.hpp>
#include <boost/concept/assert.hpp>

Include dependency graph for kruskal_min_spanning_tree.hpp:

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

Namespaces
	boost
	Duration formatting facet for input.
	boost::detail

Functions
template<class Graph , class OutputIterator , class Rank , class Parent , class Weight >
void	boost::detail::kruskal_mst_impl (const Graph &G, OutputIterator spanning_tree_edges, Rank rank, Parent parent, Weight weight)
template<class Graph , class OutputIterator >
void	boost::kruskal_minimum_spanning_tree (const Graph &g, OutputIterator spanning_tree_edges)
template<class Graph , class OutputIterator , class P , class T , class R >
void	boost::kruskal_minimum_spanning_tree (const Graph &g, OutputIterator spanning_tree_edges, const bgl_named_params< P, T, R > &params)