[SciPy-User] reverse Cuthill-McKee

[Robert Cimrman]

Dominique Orban wrote:
>> ---------- Forwarded message ----------
>> From: Robert Cimrman <cimrman3 at ntc.zcu.cz>
>> To: SciPy Users List <scipy-user at scipy.org>
>> Date: Mon, 02 Nov 2009 17:46:57 +0100
>> Subject: [SciPy-User] reverse Cuthill-McKee
>> Hi,
>>
>> I need an implementation of the (symmetric) reverse Cuthill-McKee matrix reordering algorithm. Is anyone aware of an implementation callable from Python? A scipy CSR/CSC matrix-based one would be the best, of course.
>>
>> thanks,
>> r.
> 
> Hi Robert,
> 
> I just pushed my repo to GitHub so you can try it out. I'm using the
> implementation from the Harwell Subroutine Library which you'll need
> to grab from their website. Specify your source dir in site.cfg and
> you should be good to go.
> 
> git clone git://github.com/dpo/pyorder.git
> 
> Cheers,
> Dominique

Hi Dominique,

thanks! I may ultimately need something BSD-ish, but your code would be great 
to test the stuff against.

cheers,
r.