https://svn.boost.org/trac10/ticket/5665 <p> The docs say that the bandwidth is the max difference in indices for neighbors of a node. However the code only examines the difference when the source node index is higher then the target node index. </p> <p> Patch: --- boost_1_46_1/boost/graph/bandwidth.hpp 2010-07-03 11:37:39.000000000 -0700 +++ ./bandwidth.hpp 2011-06-30 13:33:47.000000000 -0700 @@ -30,6 +30,8 @@ </p> <blockquote> <p> using namespace std; <em> to call abs() unqualified if(f_i &gt; f_j) </em></p> <blockquote> <p> b = max BOOST_PREVENT_MACRO_SUBSTITUTION (b, size_type(f_i - f_j)); </p> </blockquote> </blockquote> <p> + else + b = max BOOST_PREVENT_MACRO_SUBSTITUTION (b, size_type(f_j - f_i)); </p> <blockquote> <p> } return b; </p> </blockquote> <blockquote> <p> } </p> </blockquote> <p> Joel </p> en-us /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/5665 Trac 1.4.3 Jeremiah Willcock Fri, 01 Jul 2011 17:59:12 GMT https://svn.boost.org/trac10/ticket/5665#comment:1 https://svn.boost.org/trac10/ticket/5665#comment:1 <ul> <li><strong>component</strong> <span class="trac-field-old">None</span> → <span class="trac-field-new">graph</span> </li> </ul> Ticket Jeremiah Willcock Fri, 01 Jul 2011 20:49:14 GMT https://svn.boost.org/trac10/ticket/5665#comment:2 https://svn.boost.org/trac10/ticket/5665#comment:2 <ul> <li><strong>status</strong> <span class="trac-field-old">new</span> → <span class="trac-field-new">closed</span> </li> <li><strong>resolution</strong> → <span class="trac-field-new">fixed</span> </li> </ul> <p> Fixed in <a class="changeset" href="https://svn.boost.org/trac10/changeset/72837" title="Fixed ith_bandwidth for directed graphs; changed bandwidth to use the ...">r72837</a>. </p> Ticket