[graph] cuthill-mckee ordering broken?
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@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
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
participants (2)
-
Doug Gregor
-
Marco Morandini