[SciPy-User] Matrix-free version of connected_components
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...
More information about the SciPy-User