[−][src]Module rustc_data_structures::graph::scc
🔬 This is a nightly-only experimental API. (rustc_private
)
this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml
instead?
Routine to compute the strongly connected components (SCCs) of a graph, as well as the resulting DAG if each SCC is replaced with a node in the graph. This uses Tarjan's algorithm that completes in O(n) time.
Structs
SccData |
[ Experimental ]
|
Sccs |
[ Experimental ] Strongly connected components (SCC) of a graph. The type |
SccsConstruction |
[ Experimental ]
|
Enums
NodeState |
[ Experimental ]
|
WalkReturn |
[ Experimental ]
|
Existentials
[ Experimental ]
|