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::const_type>
  centrality_map(num_vertices(g), get(boost::vertex_index, g));

then pass centrality_map as the centrality map to brandes_betweenness_centrality.