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_centrali...). How to provide named parameters is described at URL:http://www.boost.org/doc/libs/1_40_0/libs/graph/doc/bgl_named_params.htm.... -- Jeremiah Willcock