Opened 9 years ago

#9872 new Bugs

brandes_betweenness_centrality does not work with graph containing disjoint components.

Reported by: Alok Kumbhare <kumbhare@…> Owned by: Jeremiah Willcock
Milestone: To Be Determined Component: graph
Version: Boost 1.55.0 Severity: Problem
Keywords: Cc:

Description

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

Attachments (2)

sample_code.cpp​ (1.8 KB ) - added by Alok Kumbhare <kumbhare@…> 9 years ago.
Sample code that leads to an assert failure
sample_graph.metis​ (22 bytes ) - added by Alok Kumbhare <kumbhare@…> 9 years ago.
Sample graph that leads to assert failure (in metis format)

Download all attachments as: .zip

Change History (2)

by Alok Kumbhare <kumbhare@…>, 9 years ago

Attachment: sample_code.cpp​ added

Sample code that leads to an assert failure

by Alok Kumbhare <kumbhare@…>, 9 years ago

Attachment: sample_graph.metis​ added

Sample graph that leads to assert failure (in metis format)

Note: See TracTickets for help on using tickets.