How to calculate betweenness using boostlib for adjacency list?

Question

I\'m trying to write a simple program to calculate betweeness using brandes_betweenness_centrality from boostlib. I got stuck at getting an output (CentralityMap). I\'ve bee

Answer 1

The simplest way to fill in the missing parts is:

boost::shared_array_property_map<double, boost::property_map<Graph, vertex_index_t>::const_type>
  centrality_map(num_vertices(g), get(boost::vertex_index, g));

then pass centrality_map as the centrality map to brandes_betweenness_centrality.