[SciPy-User] Graph connect components and sparse matrices

Robert Cimrman cimrman3@ntc.zcu...
Thu Nov 19 10:21:56 CST 2009


Nathan Bell wrote:
> On Thu, Nov 19, 2009 at 6:51 AM, Robert Cimrman <cimrman3@ntc.zcu.cz> wrote:
>> It's now in ticket #1057.
>>
> 
> Hi Robert,
> 
> Sorry for getting on this thread so late, I've been extremely busy lately.
> 
> 
> I think we should definitely include more graph algorithms in
> scipy.sparse.  The cost of extracting the same info via eigenvectors
> is high and the results are less trustworthy.
> 
> We've implemented several such algorithms (like connected_components
> [1]) in PyAMG.  Since the code is organized in similar fashion to
> scipy.sparse it would make sense to transfer some or all of the
> functionality in pyamg.graph into scipy.sparse.graph or some such
> namespace.  I'd also like to add some reordering methods like RCM and
> nested bisection.
> 
> [1] http://code.google.com/p/pyamg/source/browse/trunk/pyamg/graph.py#271

Hi Nathan,

I have implemented RCM into sfepy too... Fortunately, I already had a C 
functions lying around, so I did not waste too much time on that. It would be 
perfect to have all this in scipy instead!

cheers,
r.



More information about the SciPy-User mailing list