in reply to Re^2: Graph modules
in thread Graph modules

Indeed, boost does have an implementation of the betweenness centrality measure. It might be the way to go, thanks