Opened 7 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:

Description

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@…> 7 years ago.

Download all attachments as: .zip

Change History (1)

by Jeroen Meijer <jjgmeijer@…>, 7 years ago

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