[SciPy-User] Matrix-free version of connected_components

Per Nielsen evilper@gmail....
Mon Aug 6 04:33:59 CDT 2012

> I'm not sure what your application is, but if you just need connected
> components and have an easy way to find neighbors, then unionfind will
> partition the set for you. Although the common version doesn't make it easy
> to extract them, I have an implementation that keeps the connected nodes in
> a circular list for just that application.
I would very like to have copy of your algorithm, it might be easier to
modify than the networkX code as Gael suggested.

-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mail.scipy.org/pipermail/scipy-user/attachments/20120806/2cc48d60/attachment-0001.html 

More information about the SciPy-User mailing list