On Tue, 29 Sep 2009, allenem@pcbi.upenn.edu wrote:
Hi-
I've just recently started to use the BGL and was wondering if someone could provide an example (and/or just let me know where I am going wrong) in trying to execute the brandes_betweenness_centrality algorithm for a weighted graph. Below are the relevant code snippets from my program. I am able to compile and run the code, and have successfully iterated over all elements (vertices, edges, and "interaction_weights" to verify that the data are stored correctly) but the calculated betweenness values are the same whether or not I use the edge weight map, which suggests that they are not being considered in the calculation even when passed as a parameter to the brandes_betweenness_centrality function. What am I missing?
The three-parameter version of brandes_betweenness_centrality has its third parameter as the (output) edge centrality map, not the weight map which you are trying to provide. Try using the named parameter version (as shown on <URL:http://www.boost.org/doc/libs/1_40_0/libs/graph/doc/betweenness_centrality.html>). How to provide named parameters is described at <URL:http://www.boost.org/doc/libs/1_40_0/libs/graph/doc/bgl_named_params.html>. -- Jeremiah Willcock