[Boost-bugs] [Boost C++ Libraries] #9872: brandes_betweenness_centrality does not work with graph containing disjoint components.

Subject: [Boost-bugs] [Boost C++ Libraries] #9872: brandes_betweenness_centrality does not work with graph containing disjoint components.
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2014-04-11 02:14:19

#9872: brandes_betweenness_centrality does not work with graph containing disjoint
components.
----------------------------------------+----------------------
 Reporter:  Alok Kumbhare <kumbhare@…>  |      Owner:  jewillco
     Type:  Bugs                        |     Status:  new
Milestone:  To Be Determined            |  Component:  graph
  Version:  Boost 1.55.0                |   Severity:  Problem
 Keywords:                              |
----------------------------------------+----------------------
 Assertion `get(path_count, w) != 0' failed,

 Assertion fails at the following if the graph contains disjoint
 components:
 boost/graph/distributed/betweenness_centrality.hpp:926

 Sample Graph (in metis format):
 5 3
 2
 1 3
 2
 5
 4

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