betweenness_centrality.hpp File Reference

#include <boost/graph/betweenness_centrality.hpp>
#include <boost/graph/overloading.hpp>
#include <boost/graph/distributed/concepts.hpp>
#include <boost/graph/graph_traits.hpp>
#include <boost/config.hpp>
#include <boost/assert.hpp>
#include <boost/graph/distributed/distributed_graph_utility.hpp>
#include <boost/type_traits/is_convertible.hpp>
#include <boost/type_traits/is_same.hpp>
#include <boost/property_map/property_map.hpp>
#include <boost/graph/named_function_params.hpp>
#include <boost/property_map/parallel/distributed_property_map.hpp>
#include <boost/graph/distributed/detail/dijkstra_shortest_paths.hpp>
#include <boost/tuple/tuple.hpp>
#include <boost/random/linear_congruential.hpp>
#include <algorithm>
#include <stack>
#include <vector>

Include dependency graph for betweenness_centrality.hpp:

Classes
struct	append_reducer< T >
class	boost::get_owner_of_first_tuple_element< OwnerMap, Tuple >
class	boost::get_owner_of_first_pair_element< OwnerMap >
class	boost::graph::parallel::detail::betweenness_centrality_msg_value< DistanceMap, IncomingMap >
class	boost::graph::parallel::detail::betweenness_centrality_delta_stepping_impl< Graph, DistanceMap, IncomingMap, EdgeWeightMap, PathCountMap >
struct	boost::graph::parallel::detail::brandes_shortest_paths< WeightMap >
struct	boost::graph::parallel::detail::brandes_betweenness_centrality_dispatch1< WeightMap >
struct	boost::graph::parallel::detail::brandes_betweenness_centrality_dispatch1< boost::param_not_found >
struct	boost::detail::graph::non_distributed_brandes_betweenness_centrality_dispatch1< WeightMap >
struct	boost::detail::graph::non_distributed_brandes_betweenness_centrality_dispatch1< param_not_found >

Namespaces
	boost
	Duration formatting facet for input.
	boost::serialization
	boost::graph
	boost::graph::parallel
	boost::graph::parallel::detail
	boost::detail
	boost::detail::graph

Functions
template<typename Archive , typename T1 , typename T2 , typename T3 , typename T4 >
void	boost::serialization::serialize (Archive &ar, boost::tuple< T1, T2, T3, T4 > &t, const unsigned int)
template<typename OwnerMap , typename Tuple >
get_owner_of_first_tuple_element < OwnerMap, Tuple > ::owner_type	boost::get (get_owner_of_first_tuple_element< OwnerMap, Tuple > o, Tuple t)
template<typename OwnerMap , typename Vertex , typename T >
get_owner_of_first_pair_element < OwnerMap >::owner_type	boost::get (get_owner_of_first_pair_element< OwnerMap > o, std::pair< Vertex, T > p)
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)
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)
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)
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)
template<typename Graph , typename CentralityMap , typename EdgeCentralityMap , typename IncomingMap , typename DistanceMap , typename DependencyMap , typename PathCountMap , typename VertexIndexMap , typename Buffer >
void	boost::brandes_betweenness_centrality (const Graph &g, CentralityMap centrality, EdgeCentralityMap edge_centrality_map, IncomingMap incoming, DistanceMap distance, DependencyMap dependency, PathCountMap path_count, VertexIndexMap vertex_index, Buffer sources, typename property_traits< DistanceMap >::value_type delta BOOST_GRAPH_ENABLE_IF_MODELS_PARM(Graph, distributed_graph_tag))
template<typename Graph , typename CentralityMap , typename EdgeCentralityMap , typename IncomingMap , typename DistanceMap , typename DependencyMap , typename PathCountMap , typename VertexIndexMap , typename WeightMap , typename Buffer >
void	boost::brandes_betweenness_centrality (const Graph &g, CentralityMap centrality, EdgeCentralityMap edge_centrality_map, IncomingMap incoming, DistanceMap distance, DependencyMap dependency, PathCountMap path_count, VertexIndexMap vertex_index, Buffer sources, typename property_traits< WeightMap >::value_type delta, WeightMap weight_map BOOST_GRAPH_ENABLE_IF_MODELS_PARM(Graph, distributed_graph_tag))
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)
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)
template<typename Graph , typename Param , typename Tag , typename Rest >
void	boost::brandes_betweenness_centrality (const Graph &g, const bgl_named_params< Param, Tag, Rest > &params BOOST_GRAPH_ENABLE_IF_MODELS_PARM(Graph, distributed_graph_tag))
template<typename Graph , typename CentralityMap >
void	boost::brandes_betweenness_centrality (const Graph &g, CentralityMap centrality BOOST_GRAPH_ENABLE_IF_MODELS_PARM(Graph, distributed_graph_tag))
template<typename Graph , typename CentralityMap , typename EdgeCentralityMap >
void	boost::brandes_betweenness_centrality (const Graph &g, CentralityMap centrality, EdgeCentralityMap edge_centrality_map BOOST_GRAPH_ENABLE_IF_MODELS_PARM(Graph, distributed_graph_tag))
template<typename ProcessGroup , typename Graph , typename CentralityMap , typename EdgeCentralityMap , typename IncomingMap , typename DistanceMap , typename DependencyMap , typename PathCountMap , typename VertexIndexMap , typename Buffer >
void	boost::non_distributed_brandes_betweenness_centrality (const ProcessGroup &pg, const Graph &g, CentralityMap centrality, EdgeCentralityMap edge_centrality_map, IncomingMap incoming, DistanceMap distance, DependencyMap dependency, PathCountMap path_count, VertexIndexMap vertex_index, Buffer sources)
template<typename ProcessGroup , typename Graph , typename CentralityMap , typename EdgeCentralityMap , typename IncomingMap , typename DistanceMap , typename DependencyMap , typename PathCountMap , typename VertexIndexMap , typename WeightMap , typename Buffer >
void	boost::non_distributed_brandes_betweenness_centrality (const ProcessGroup &pg, const Graph &g, CentralityMap centrality, EdgeCentralityMap edge_centrality_map, IncomingMap incoming, DistanceMap distance, DependencyMap dependency, PathCountMap path_count, VertexIndexMap vertex_index, WeightMap weight_map, Buffer sources)
template<typename ProcessGroup , typename Graph , typename CentralityMap , typename EdgeCentralityMap , typename WeightMap , typename VertexIndexMap , typename Buffer >
void	boost::detail::graph::non_distributed_brandes_betweenness_centrality_dispatch2 (const ProcessGroup &pg, const Graph &g, CentralityMap centrality, EdgeCentralityMap edge_centrality_map, WeightMap weight_map, VertexIndexMap vertex_index, Buffer sources)
template<typename ProcessGroup , typename Graph , typename CentralityMap , typename EdgeCentralityMap , typename VertexIndexMap , typename Buffer >
void	boost::detail::graph::non_distributed_brandes_betweenness_centrality_dispatch2 (const ProcessGroup &pg, const Graph &g, CentralityMap centrality, EdgeCentralityMap edge_centrality_map, VertexIndexMap vertex_index, Buffer sources)
template<typename ProcessGroup , typename Graph , typename Param , typename Tag , typename Rest >
void	boost::non_distributed_brandes_betweenness_centrality (const ProcessGroup &pg, const Graph &g, const bgl_named_params< Param, Tag, Rest > &params)
template<typename ProcessGroup , typename Graph , typename CentralityMap >
void	boost::non_distributed_brandes_betweenness_centrality (const ProcessGroup &pg, const Graph &g, CentralityMap centrality)
template<typename ProcessGroup , typename Graph , typename CentralityMap , typename Buffer >
void	boost::non_distributed_brandes_betweenness_centrality (const ProcessGroup &pg, const Graph &g, CentralityMap centrality, Buffer sources)
template<typename ProcessGroup , typename Graph , typename CentralityMap , typename EdgeCentralityMap , typename Buffer >
void	boost::non_distributed_brandes_betweenness_centrality (const ProcessGroup &pg, const Graph &g, CentralityMap centrality, EdgeCentralityMap edge_centrality_map, Buffer sources)
template<typename Graph , typename CentralityMap >
property_traits< CentralityMap > ::value_type	boost::central_point_dominance (const Graph &g, CentralityMap centrality BOOST_GRAPH_ENABLE_IF_MODELS_PARM(Graph, distributed_graph_tag))