[patch attached] Graph ith_bandwidth not calculated according to docs.

[jdy@…]

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.

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 @@

using namespace std; to call abs() unqualified if(f_i > f_j)

b = max BOOST_PREVENT_MACRO_SUBSTITUTION (b, size_type(f_i - f_j));

+ else + b = max BOOST_PREVENT_MACRO_SUBSTITUTION (b, size_type(f_j - f_i));

} return b;

}

Joel

[Jeremiah Willcock]

Fixed in r72837.