Opened 7 years ago
#11355 new Bugs
Sloan ordering does not work on disconnected graphs
Reported by: | 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)
Note:
See TracTickets
for help on using tickets.