[Boost-bugs] [Boost C++ Libraries] #13474: Weighted Graphs for Betweennness Centrality

Subject: [Boost-bugs] [Boost C++ Libraries] #13474: Weighted Graphs for Betweennness Centrality
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2018-03-11 20:59:50

#13474: Weighted Graphs for Betweennness Centrality
------------------------------+---------------------
 Reporter:  abertzouanis@…    |      Owner:  (none)
     Type:  Bugs              |     Status:  new
Milestone:  To Be Determined  |  Component:  None
  Version:  Boost 1.63.0      |   Severity:  Problem
 Keywords:                    |
------------------------------+---------------------
 Graph edges' weights are not taken into account for the calculation of the
 Betweenness Centrality.

 I implementing a graph definition with weighted edges similar to the one
 below:

 http://boost.2283326.n4.nabble.com/Some-help-for-betweenness-centrality-
 for-undirected-weighted-graph-td4682926.html

 the betweenness centrality factors for the edges do not change when I
 change the edges' weights.

 Boost docs
 (http://www.boost.org/doc/libs/1_66_0/libs/graph/doc/betweenness_centrality.html)
 describe that Beetweenness Centrality algorithm can also operate on
 weighted graphs.

 Could you please help?

 I used Boost 1.66

-- 
Ticket URL: <https://svn.boost.org/trac10/ticket/13474>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.