Re: [Boost-bugs] [Boost C++ Libraries] #9935: Support edge multiplicity in brandes_betweenness_centrality

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #9935: Support edge multiplicity in brandes_betweenness_centrality
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2014-04-23 12:11:45

#9935: Support edge multiplicity in brandes_betweenness_centrality
----------------------------------------+----------------------------
  Reporter:  Javier Dehesa <javidcf@…>  |      Owner:  jewillco
      Type:  Feature Requests           |     Status:  new
 Milestone:  To Be Determined           |  Component:  graph
   Version:  Boost Development Trunk    |   Severity:  Not Applicable
Resolution:                             |   Keywords:  betweenness
----------------------------------------+----------------------------

Comment (by Javier Dehesa <javidcf@…>):

 While implementing this feature I've realized that the only possible way
 to introduce a multiplicity parameter without breaking the current API
 would be as an extra optional parameter in the weighted version of the
 algorithm - although multiplicities could be considered in weighted or
 unweighted graphs. The problem is that if we add a new optional parameter
 to the unweighted signature, it would be impossible to tell if the new
 parameter is intended to be used as a weight property map or a
 multiplicity property map. Even breaking the API I can't think of an easy
 and clean way to work it out.

 So I guess that this feature could be implemented only in the weighted
 version, which by the way is a generalization of the unweighted case, so
 it's not that bad, you could just use a static_property_map with value 1
 as weight.

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/9935#comment:1>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.