[SciPy-User] Matrix-free version of connected_components
Charles R Harris
charlesr.harris@gmail....
Mon Aug 6 20:41:09 CDT 2012
On Mon, Aug 6, 2012 at 3:33 AM, Per Nielsen <evilper@gmail.com> wrote:
>
>> 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.
>
Well, it's in Cython ;) It is set up to use integer indices as node labels
and all components are extracted as lists of integers. It's also pretty old
and needs documentation, so I'll do that and clean it up a bit. I'll be on
travel for the next few days, so unless matters are pressing, I won't get
to it until the weekend.
Chuck
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mail.scipy.org/pipermail/scipy-user/attachments/20120806/16614175/attachment-0001.html
More information about the SciPy-User
mailing list