boost::graph::distributed::delta_stepping_impl< Graph, PredecessorMap, DistanceMap, EdgeWeightMap > Class Template Reference

#include <delta_stepping_shortest_paths.hpp>

Public Member Functions
	delta_stepping_impl (const Graph &g, PredecessorMap predecessor, DistanceMap distance, EdgeWeightMap weight, Dist delta)
	delta_stepping_impl (const Graph &g, PredecessorMap predecessor, DistanceMap distance, EdgeWeightMap weight)
void	run (Vertex s)

Constructor & Destructor Documentation

template<typename Graph , typename PredecessorMap , typename DistanceMap , typename EdgeWeightMap >

boost::graph::distributed::delta_stepping_impl< Graph, PredecessorMap, DistanceMap, EdgeWeightMap >::delta_stepping_impl	(	const Graph &	g,
		PredecessorMap	predecessor,
		DistanceMap	distance,
		EdgeWeightMap	weight,
		Dist	delta
	)

template<typename Graph , typename PredecessorMap , typename DistanceMap , typename EdgeWeightMap >

boost::graph::distributed::delta_stepping_impl< Graph, PredecessorMap, DistanceMap, EdgeWeightMap >::delta_stepping_impl	(	const Graph &	g,
		PredecessorMap	predecessor,
		DistanceMap	distance,
		EdgeWeightMap	weight
	)

References boost::parallel::all_reduce(), boost::graph::distributed::all_reduce(), BGL_FORALL_OUTEDGES_T, BGL_FORALL_VERTICES_T, BOOST_PREVENT_MACRO_SUBSTITUTION, boost::accumulators::extract::max, and boost::graph::out_degree().

Member Function Documentation

template<typename Graph , typename PredecessorMap , typename DistanceMap , typename EdgeWeightMap >

void boost::graph::distributed::delta_stepping_impl< Graph, PredecessorMap, DistanceMap, EdgeWeightMap >::run

(

Vertex

s

)

References boost::parallel::all_reduce(), boost::graph::distributed::all_reduce(), BGL_FORALL_OUTEDGES_T, BGL_FORALL_VERTICES_T, boost::parallel::cache(), boost::polygon::delta(), boost::distance(), boost::xpressive::inf, boost::local(), boost::accumulators::extract::max, boost::graph::num_vertices(), boost::detail::parallel::owner(), boost::graph::distributed::process_id(), boost::graph::put(), boost::relax(), boost::locale::period::marks::second, boost::graph::distributed::synchronize(), boost::graph::target(), and boost::vertex_global.

Referenced by boost::graph::distributed::delta_stepping_shortest_paths().

---

The documentation for this class was generated from the following file:

• boost_1_57_0/boost/graph/distributed/delta_stepping_shortest_paths.hpp