NetworkX

Previous topic

networkx.strongly_connected_component_subgraphs

Next topic

networkx.kosaraju_strongly_connected_components

Quick search

networkx.strongly_connected_components_recursive

strongly_connected_components_recursive(G)

Returns list of strongly connected components in G.

Uses Tarjan’s algorithm with Nuutila’s modifications. this recursive version of the algorithm will hit the Python stack limit for large graphs.