Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
prim_minimum_spanning_tree.hpp File Reference
#include <functional>
#include <boost/graph/graph_traits.hpp>
#include <boost/graph/dijkstra_shortest_paths.hpp>
Include dependency graph for prim_minimum_spanning_tree.hpp:
This graph shows which files directly or indirectly include this file:

Classes

struct  boost::detail::_project2nd< U, V >
 

Namespaces

 boost
 Duration formatting facet for input.
 
 boost::detail
 

Functions

template<class Graph , class P , class T , class R , class Weight >
void boost::detail::prim_mst_impl (const Graph &G, typename graph_traits< Graph >::vertex_descriptor s, const bgl_named_params< P, T, R > &params, Weight)
 
template<class VertexListGraph , class DijkstraVisitor , class PredecessorMap , class DistanceMap , class WeightMap , class IndexMap >
void boost::prim_minimum_spanning_tree (const VertexListGraph &g, typename graph_traits< VertexListGraph >::vertex_descriptor s, PredecessorMap predecessor, DistanceMap distance, WeightMap weight, IndexMap index_map, DijkstraVisitor vis)
 
template<class VertexListGraph , class PredecessorMap , class P , class T , class R >
void boost::prim_minimum_spanning_tree (const VertexListGraph &g, PredecessorMap p_map, const bgl_named_params< P, T, R > &params)
 
template<class VertexListGraph , class PredecessorMap >
void boost::prim_minimum_spanning_tree (const VertexListGraph &g, PredecessorMap p_map)