Opened 3 years ago

#11355 new Bugs

Sloan ordering does not work on disconnected graphs

Reported by: Jeroen Meijer <jjgmeijer@…> Owned by: Jeremiah Willcock
Milestone: To Be Determined Component: graph
Version: Boost 1.58.0 Severity: Problem
Keywords: Cc:


The Sloan ordering algorithm in graph/sloan_ordering.hpp does not work for disconnected graphs.

This can be easily confirmed by running an example of a graph with two disconnected vertices.

The attached file simply creates a graph with two vertices without any edges. Running the attached file yields:

i: 0
i: 0

The result should be:

i: 0
i: 1

Or the result should be:

i: 1
i: 0

The problem also holds for larger disconnected graphs.

Attachments (1)

boost-sloan-bug.txt (774 bytes) - added by Jeroen Meijer <jjgmeijer@…> 3 years ago.

Download all attachments as: .zip

Change History (1)

Changed 3 years ago by Jeroen Meijer <jjgmeijer@…>

Attachment: boost-sloan-bug.txt added
Note: See TracTickets for help on using tickets.