Strongly Connected Components

May 26, 2013
11:02 a.m.
Hi All, In the latest version of scipy I updated the algorithm used to find strongly connected components of a directed graph. The code lives in scipy.sparse.csgraph.connected_components. I've written up a blog post which explains how this algorithm works and also the memory optimisations which were made to greatly improve the capacity of the scipy implementation. http://www.timl.id.au/?p=327 If noone objects I'll update the documentation in the code to point to this page, as I think it provides a useful explanation of the algorithm which is not available elsewhere. Cheers, Tim
4349
Age (days ago)
4349
Last active (days ago)
0 comments
1 participants
participants (1)
-
Tim Leslie