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

From: Doug Gregor (dgregor_at_[hidden])
Date: 2005-09-06 10:55:16

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