Re: [Boost-users] [graph] cuthill-mckee ordering broken?

6 Sep 2005

      On Sep 5, 2005, at 7:20 AM, Marco Morandini wrote:
...
Even worst, if I comment out the first
two code blocks that wraps the call to
  cuthill_mckee_ordering, and leave only the third,
I get
-------------------------------
Reverse Cuthill-McKee ordering:
   0 0 0 0 0 0 0 0 0 0
   bandwidth: 9
Is this correct?
Yikes! It appears that it's doing no work at all.

I've found the problem, which will be fixed in 1.33.1. Line 167 of 
cuthill_mckee_ordering.hpp has:

       if (get(color, v) != Color::white()) {

It should be:

       if (get(color, v) == Color::white()) {

The same problem occurs on line 297 of king_ordering.hpp.

Thanks for reporting this!

	Doug

Doug Gregor