boost::graph::distributed::detail Namespace Reference

Classes
class	crauser_et_al_dijkstra_queue
struct	graph_coloring_reduce
struct	in_subset
class	lookahead_dijkstra_queue
struct	min_in_distance_compare
struct	min_out_distance_compare
struct	pair_and_or
class	parallel_dfs
struct	parallel_dijkstra_bfs_visitor
struct	rank_accumulate_reducer
struct	scc_discovery_visitor
struct	v_sets
struct	vertex_identity_property_map

Functions
template<typename Graph , typename MinInWeightMap , typename WeightMap , typename Inf , typename Compare >
void	initialize_min_in_weights (const Graph &g, MinInWeightMap min_in_weight, WeightMap weight, Inf inf, Compare compare, directed_tag, incidence_graph_tag)
template<typename Graph , typename MinInWeightMap , typename WeightMap , typename Inf , typename Compare >
void	initialize_min_in_weights (const Graph &g, MinInWeightMap min_in_weight, WeightMap weight, Inf inf, Compare compare, directed_tag, bidirectional_graph_tag)
template<typename Graph , typename MinInWeightMap , typename WeightMap , typename Inf , typename Compare >
void	initialize_min_in_weights (const Graph &, MinInWeightMap, WeightMap, Inf, Compare, undirected_tag, bidirectional_graph_tag)
template<typename Graph , typename MinOutWeightMap , typename WeightMap , typename Compare >
void	initialize_min_out_weights (const Graph &g, MinOutWeightMap min_out_weight, WeightMap weight, Compare compare)
template<typename Graph >
void	marshal_set (std::vector< std::vector< typename graph_traits< Graph >::vertex_descriptor > > in, std::vector< typename graph_traits< Graph >::vertex_descriptor > &out)
template<typename Graph >
void	unmarshal_set (std::vector< typename graph_traits< Graph >::vertex_descriptor > in, std::vector< std::vector< typename graph_traits< Graph >::vertex_descriptor > > &out)
template<typename T >
void	synchronize (vertex_identity_property_map< T > &)

Function Documentation

template<typename Graph , typename MinInWeightMap , typename WeightMap , typename Inf , typename Compare >

void boost::graph::distributed::detail::initialize_min_in_weights	(	const Graph &	g,
		MinInWeightMap	min_in_weight,
		WeightMap	weight,
		Inf	inf,
		Compare	compare,
		directed_tag	,
		incidence_graph_tag
	)

References BGL_FORALL_OUTEDGES_T, BGL_FORALL_VERTICES_T, boost::graph::parallel::process_group(), boost::process_group(), boost::graph::put(), boost::set_property_map_role(), synchronize(), boost::graph::target(), and boost::vertex_distance.

Referenced by boost::graph::distributed::crauser_et_al_shortest_paths(), and initialize_min_in_weights().

template<typename Graph , typename MinInWeightMap , typename WeightMap , typename Inf , typename Compare >

void boost::graph::distributed::detail::initialize_min_in_weights	(	const Graph &	g,
		MinInWeightMap	min_in_weight,
		WeightMap	weight,
		Inf	inf,
		Compare	compare,
		directed_tag	,
		bidirectional_graph_tag
	)

References BGL_FORALL_INEDGES_T, BGL_FORALL_VERTICES_T, boost::xpressive::first, boost::graph::in_edges(), initialize_min_in_weights(), boost::local(), boost::make_property_map_iterator(), boost::range::min_element(), boost::graph::put(), boost::locale::period::marks::second, boost::set_property_map_role(), boost::vertex_distance, and boost::vertex_local.

template<typename Graph , typename MinInWeightMap , typename WeightMap , typename Inf , typename Compare >

void boost::graph::distributed::detail::initialize_min_in_weights ( const Graph &  , MinInWeightMap  , WeightMap  , Inf  , Compare  , undirected_tag  , bidirectional_graph_tag    )

inline

template<typename Graph , typename MinOutWeightMap , typename WeightMap , typename Compare >

void boost::graph::distributed::detail::initialize_min_out_weights	(	const Graph &	g,
		MinOutWeightMap	min_out_weight,
		WeightMap	weight,
		Compare	compare
	)

References BGL_FORALL_VERTICES_T, boost::xpressive::first, boost::make_property_map_iterator(), boost::range::min_element(), boost::graph::out_edges(), boost::graph::put(), boost::locale::period::marks::second, and boost::throw_exception().

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

template<typename Graph >

void boost::graph::distributed::detail::marshal_set	(	std::vector< std::vector< typename graph_traits< Graph >::vertex_descriptor > >	in,
		std::vector< typename graph_traits< Graph >::vertex_descriptor > &	out
	)

References boost::multiprecision::backends::i, boost::flyweights::in, and boost::out.

template<typename T >

void boost::graph::distributed::detail::synchronize ( vertex_identity_property_map< T > &  )

inline

Referenced by initialize_min_in_weights(), and boost::graph::distributed::page_rank_impl().

template<typename Graph >

void boost::graph::distributed::detail::unmarshal_set	(	std::vector< typename graph_traits< Graph >::vertex_descriptor >	in,
		std::vector< std::vector< typename graph_traits< Graph >::vertex_descriptor > > &	out
	)

References boost::end, boost::algorithm::find(), boost::flyweights::in, and boost::out.