id	summary	reporter	owner	description	type	status	milestone	component	version	severity	resolution	keywords	cc
5665	[patch attached] Graph ith_bandwidth not calculated according to docs.	jdy@…	Jeremiah Willcock	"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"	Bugs	closed	To Be Determined	graph	Boost 1.46.1	Problem	fixed