Boost C++ Libraries: Ticket #11355: Sloan ordering does not work on disconnected graphs https://svn.boost.org/trac10/ticket/11355 <p> The Sloan ordering algorithm in graph/sloan_ordering.hpp does not work for disconnected graphs. </p> <p> This can be easily confirmed by running an example of a graph with two disconnected vertices. </p> <p> The attached file simply creates a graph with two vertices without any edges. Running the attached file yields: </p> <pre class="wiki">i: 0 i: 0 </pre><p> The result should be: </p> <pre class="wiki">i: 0 i: 1 </pre><p> Or the result should be: </p> <pre class="wiki">i: 1 i: 0 </pre><p> The problem also holds for larger disconnected graphs. </p> en-us Boost C++ Libraries /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/11355 Trac 1.4.3 Jeroen Meijer <jjgmeijer@…> Wed, 27 May 2015 17:00:03 GMT attachment set https://svn.boost.org/trac10/ticket/11355 https://svn.boost.org/trac10/ticket/11355 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">boost-sloan-bug.txt</span> </li> </ul> Ticket