boost::graph::distributed::cc_detail Namespace Reference

Classes
class	cull_adjacency_list
class	hashed_vertex_compare
struct	metaVertex

Enumerations
enum	connected_components_message {   edges_msg,   req_parents_msg,   parents_msg,   root_adj_msg }

Functions
template<typename Graph , typename ParentMap , typename VertexList >
void	request_parent_map_entries (const Graph &g, ParentMap p, std::vector< VertexList > &parent_requests)
template<typename DistributedGraph , typename ParentMap >
void	parallel_connected_components (DistributedGraph &g, ParentMap p)

Enumeration Type Documentation

enum boost::graph::distributed::cc_detail::connected_components_message

Enumerator
edges_msg
req_parents_msg
parents_msg
root_adj_msg

Function Documentation

template<typename DistributedGraph , typename ParentMap >

void boost::graph::distributed::cc_detail::parallel_connected_components	(	DistributedGraph &	g,
		ParentMap	p
	)

References boost::graph::adjacent_vertices(), boost::parallel::all_reduce(), boost::graph::distributed::all_reduce(), boost::asio::begin, BGL_FORALL_VERTICES_T, BOOST_ASSERT, boost::connected_components(), boost::graph::distributed::connected_components(), boost::foreach_detail_::done(), edges_msg, boost::empty(), boost::end, boost::range::inplace_merge(), boost::algorithm::is_sorted(), boost::local(), boost::graph::distributed::num_processes(), boost::graph::num_vertices(), boost::detail::parallel::owner(), boost::multiprecision::backends::p, boost::graph::distributed::probe(), boost::graph::parallel::process_group(), boost::process_group(), boost::graph::distributed::process_id(), boost::graph::put(), boost::graph::distributed::receive(), boost::fusion::remove_if(), boost::parallel::request(), request_parent_map_entries(), boost::graph::distributed::send(), boost::size(), boost::graph::distributed::synchronize(), boost::geometry::unique(), boost::vertex_index, boost::vertex_local, and boost::vertex_owner.

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

template<typename Graph , typename ParentMap , typename VertexList >

void boost::graph::distributed::cc_detail::request_parent_map_entries	(	const Graph &	g,
		ParentMap	p,
		std::vector< VertexList > &	parent_requests
	)

References boost::asio::begin, boost::empty(), boost::end, boost::multiprecision::backends::i, boost::graph::distributed::num_processes(), parents_msg, boost::graph::distributed::probe(), boost::process_group(), boost::graph::put(), boost::graph::distributed::receive(), req_parents_msg, boost::graph::distributed::send(), and boost::graph::distributed::synchronize().

Referenced by parallel_connected_components().