retworkx.strongly_connected_components¶
- strongly_connected_components(graph, /)¶
Compute the strongly connected components for a directed graph
This function is implemented using Kosaraju’s algorithm
- Parameters
graph (PyDiGraph) – The input graph to find the strongly connected components for.
- Returns
A list of list of node ids for strongly connected components
- Return type
list