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