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

From: Marco Morandini (morandini_at_[hidden])
Date: 2005-09-05 07:20:24

After building the example file
cuthill_mckee_ordering.cpp I get

------------------------------
   8 3 0 9 2 5 1 4 7 6
   bandwidth: 4
Reverse Cuthill-McKee ordering starting at: 0
   9 1 4 6 7 2 8 5 3 0
   bandwidth: 4
Reverse Cuthill-McKee ordering:
   9 1 4 6 7 2 8 5 3 0
   bandwidth: 4
-------------------------------

instead of the expected

-------------------------------
   Reverse Cuthill-McKee ordering starting at: 6
     8 3 0 9 2 5 1 4 7 6
     bandwidth: 4
   Reverse Cuthill-McKee ordering starting at: 0
     9 1 4 6 7 2 8 5 3 0
     bandwidth: 4
   Reverse Cuthill-McKee ordering:
     0 8 5 7 3 6 4 2 1 9
     bandwidth: 4
-------------------------------
(the last ordering is different.

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?

Thanks in advance,

Marco Morandini

boost version: 1.33.0

compiler:
marco_at_mbdyn-mm:~> gcc -v
Reading specs from
/home/marco/local/gcc-3.4.4/lib/gcc/i686-pc-linux-gnu/3.4.4/specs
Configured with: ../configure --enable-languages=c,c++,f77
--prefix=/home/marco/local/gcc-3.4.4 --enable-__cxa_atexit
--enable-threads=posix
Thread model: posix
gcc version 3.4.4

Operating system:
Linux, SuSE 9.3