boost::graph::parallel::detail Namespace Reference

Classes
class	betweenness_centrality_delta_stepping_impl
class	betweenness_centrality_msg_value
struct	brandes_betweenness_centrality_dispatch1
struct	brandes_betweenness_centrality_dispatch1< boost::param_not_found >
struct	brandes_shortest_paths

Functions
template<typename Graph , typename CentralityMap , typename EdgeCentralityMap , typename IncomingMap , typename DistanceMap , typename DependencyMap , typename PathCountMap , typename VertexIndexMap , typename ShortestPaths >
void	do_brandes_sssp (const Graph &g, CentralityMap centrality, EdgeCentralityMap edge_centrality_map, IncomingMap incoming, DistanceMap distance, DependencyMap dependency, PathCountMap path_count, VertexIndexMap vertex_index, ShortestPaths shortest_paths, typename graph_traits< Graph >::vertex_descriptor s)
template<typename Graph , typename CentralityMap , typename EdgeCentralityMap , typename IncomingMap , typename DistanceMap , typename DependencyMap , typename PathCountMap , typename VertexIndexMap , typename ShortestPaths , typename Buffer >
void	brandes_betweenness_centrality_impl (const Graph &g, CentralityMap centrality, EdgeCentralityMap edge_centrality_map, IncomingMap incoming, DistanceMap distance, DependencyMap dependency, PathCountMap path_count, VertexIndexMap vertex_index, ShortestPaths shortest_paths, Buffer sources)
template<typename Graph , typename CentralityMap , typename EdgeCentralityMap , typename IncomingMap , typename DistanceMap , typename DependencyMap , typename PathCountMap , typename VertexIndexMap , typename ShortestPaths , typename Stack >
void	do_sequential_brandes_sssp (const Graph &g, CentralityMap centrality, EdgeCentralityMap edge_centrality_map, IncomingMap incoming, DistanceMap distance, DependencyMap dependency, PathCountMap path_count, VertexIndexMap vertex_index, ShortestPaths shortest_paths, Stack &ordered_vertices, typename graph_traits< Graph >::vertex_descriptor v)
template<typename ProcessGroup , typename Graph , typename CentralityMap , typename EdgeCentralityMap , typename IncomingMap , typename DistanceMap , typename DependencyMap , typename PathCountMap , typename VertexIndexMap , typename ShortestPaths , typename Buffer >
void	non_distributed_brandes_betweenness_centrality_impl (const ProcessGroup &pg, const Graph &g, CentralityMap centrality, EdgeCentralityMap edge_centrality_map, IncomingMap incoming, DistanceMap distance, DependencyMap dependency, PathCountMap path_count, VertexIndexMap vertex_index, ShortestPaths shortest_paths, Buffer sources)
template<typename Graph , typename CentralityMap , typename EdgeCentralityMap , typename WeightMap , typename VertexIndexMap , typename Buffer >
void	brandes_betweenness_centrality_dispatch2 (const Graph &g, CentralityMap centrality, EdgeCentralityMap edge_centrality_map, WeightMap weight_map, VertexIndexMap vertex_index, Buffer sources, typename property_traits< WeightMap >::value_type delta)
template<typename Graph , typename CentralityMap , typename EdgeCentralityMap , typename VertexIndexMap , typename Buffer >
void	brandes_betweenness_centrality_dispatch2 (const Graph &g, CentralityMap centrality, EdgeCentralityMap edge_centrality_map, VertexIndexMap vertex_index, Buffer sources, typename graph_traits< Graph >::edges_size_type delta)

Function Documentation

template<typename Graph , typename CentralityMap , typename EdgeCentralityMap , typename WeightMap , typename VertexIndexMap , typename Buffer >

void boost::graph::parallel::detail::brandes_betweenness_centrality_dispatch2	(	const Graph &	g,
		CentralityMap	centrality,
		EdgeCentralityMap	edge_centrality_map,
		WeightMap	weight_map,
		VertexIndexMap	vertex_index,
		Buffer	sources,
		typename property_traits< WeightMap >::value_type	delta
	)

References boost::brandes_betweenness_centrality(), boost::detail::degree_size_type, boost::polygon::delta(), boost::distance(), boost::make_iterator_property_map(), boost::graph::num_vertices(), boost::unwrap_ref(), boost::program_options::value(), boost::vertex_index, and boost::weight_map().

Referenced by boost::brandes_betweenness_centrality(), boost::graph::parallel::detail::brandes_betweenness_centrality_dispatch1< WeightMap >::run(), and boost::graph::parallel::detail::brandes_betweenness_centrality_dispatch1< boost::param_not_found >::run().

template<typename Graph , typename CentralityMap , typename EdgeCentralityMap , typename VertexIndexMap , typename Buffer >

void boost::graph::parallel::detail::brandes_betweenness_centrality_dispatch2	(	const Graph &	g,
		CentralityMap	centrality,
		EdgeCentralityMap	edge_centrality_map,
		VertexIndexMap	vertex_index,
		Buffer	sources,
		typename graph_traits< Graph >::edges_size_type	delta
	)

References boost::brandes_betweenness_centrality(), boost::detail::degree_size_type, boost::polygon::delta(), boost::distance(), boost::make_iterator_property_map(), boost::graph::num_vertices(), boost::unwrap_ref(), and boost::vertex_index.

template<typename Graph , typename CentralityMap , typename EdgeCentralityMap , typename IncomingMap , typename DistanceMap , typename DependencyMap , typename PathCountMap , typename VertexIndexMap , typename ShortestPaths , typename Buffer >

void boost::graph::parallel::detail::brandes_betweenness_centrality_impl	(	const Graph &	g,
		CentralityMap	centrality,
		EdgeCentralityMap	edge_centrality_map,
		IncomingMap	incoming,
		DistanceMap	distance,
		DependencyMap	dependency,
		PathCountMap	path_count,
		VertexIndexMap	vertex_index,
		ShortestPaths	shortest_paths,
		Buffer	sources
	)

References boost::parallel::all_reduce(), boost::detail::graph::divide_centrality_by_two(), do_brandes_sssp(), boost::graph::edges(), boost::multiprecision::backends::i, boost::detail::graph::init_centrality_map(), boost::is_undirected(), boost::n, boost::graph::num_vertices(), boost::graph::parallel::process_group(), boost::program_options::value(), boost::vertex(), boost::vertex_index, boost::graph::vertices(), and boost::detail::vertices_size_type.

Referenced by boost::brandes_betweenness_centrality().

template<typename Graph , typename CentralityMap , typename EdgeCentralityMap , typename IncomingMap , typename DistanceMap , typename DependencyMap , typename PathCountMap , typename VertexIndexMap , typename ShortestPaths >

void boost::graph::parallel::detail::do_brandes_sssp	(	const Graph &	g,
		CentralityMap	centrality,
		EdgeCentralityMap	edge_centrality_map,
		IncomingMap	incoming,
		DistanceMap	distance,
		DependencyMap	dependency,
		PathCountMap	path_count,
		VertexIndexMap	vertex_index,
		ShortestPaths	shortest_paths,
		typename graph_traits< Graph >::vertex_descriptor	s
	)

References BGL_FORALL_VERTICES_T, BOOST_ASSERT, boost::parallel::cache(), boost::algorithm::find(), boost::multiprecision::backends::i, boost::flyweights::in, boost::xpressive::make_pair, boost::fusion::make_tuple(), boost::accumulators::extract::max, boost::graph::num_vertices(), boost::out, boost::detail::parallel::owner(), boost::multiprecision::backends::p, boost::graph::parallel::process_group(), boost::process_id, boost::graph::put(), boost::size(), boost::graph::source(), boost::synchronize(), boost::flyweights::t, boost::detail::graph::update_centrality(), boost::vertex_index, boost::vertex_owner, and boost::flyweights::x.

Referenced by brandes_betweenness_centrality_impl().

template<typename Graph , typename CentralityMap , typename EdgeCentralityMap , typename IncomingMap , typename DistanceMap , typename DependencyMap , typename PathCountMap , typename VertexIndexMap , typename ShortestPaths , typename Stack >

void boost::graph::parallel::detail::do_sequential_brandes_sssp	(	const Graph &	g,
		CentralityMap	centrality,
		EdgeCentralityMap	edge_centrality_map,
		IncomingMap	incoming,
		DistanceMap	distance,
		DependencyMap	dependency,
		PathCountMap	path_count,
		VertexIndexMap	vertex_index,
		ShortestPaths	shortest_paths,
		Stack &	ordered_vertices,
		typename graph_traits< Graph >::vertex_descriptor	v
	)

References boost::asio::begin, BGL_FORALL_VERTICES_T, boost::graph::put(), boost::graph::source(), and boost::detail::graph::update_centrality().

Referenced by non_distributed_brandes_betweenness_centrality_impl().

template<typename ProcessGroup , typename Graph , typename CentralityMap , typename EdgeCentralityMap , typename IncomingMap , typename DistanceMap , typename DependencyMap , typename PathCountMap , typename VertexIndexMap , typename ShortestPaths , typename Buffer >

void boost::graph::parallel::detail::non_distributed_brandes_betweenness_centrality_impl	(	const ProcessGroup &	pg,
		const Graph &	g,
		CentralityMap	centrality,
		EdgeCentralityMap	edge_centrality_map,
		IncomingMap	incoming,
		DistanceMap	distance,
		DependencyMap	dependency,
		PathCountMap	path_count,
		VertexIndexMap	vertex_index,
		ShortestPaths	shortest_paths,
		Buffer	sources
	)

References boost::parallel::all_reduce(), boost::graph::distributed::all_reduce(), BGL_FORALL_EDGES_T, BGL_FORALL_VERTICES_T, boost::detail::graph::divide_centrality_by_two(), do_sequential_brandes_sssp(), boost::graph::edges(), boost::multiprecision::backends::i, boost::detail::graph::init_centrality_map(), boost::is_undirected(), boost::n, boost::graph::num_edges(), boost::graph::distributed::num_processes(), boost::graph::num_vertices(), boost::multiprecision::backends::p, boost::graph::parallel::process_group(), boost::process_id, boost::graph::put(), boost::program_options::value(), boost::vertex(), boost::vertex_index, boost::graph::vertices(), and boost::detail::vertices_size_type.

Referenced by boost::non_distributed_brandes_betweenness_centrality().