[][src]Module rustc_data_structures::graph

🔬 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?

Modules

dominators [
Experimental
]

Algorithm citation: A Simple, Fast Dominance Algorithm. Keith D. Cooper, Timothy J. Harvey, and Ken Kennedy Rice Computer Science TS-06-33870 https://www.cs.rice.edu/~keith/EMBED/dom.pdf

implementation [
Experimental
]

A graph module for use in dataflow, region resolution, and elsewhere.

iterate [
Experimental
]
reference [
Experimental
]
scc [
Experimental
]

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.

Traits

ControlFlowGraph [
Experimental
]
DirectedGraph [
Experimental
]
GraphPredecessors [
Experimental
]
GraphSuccessors [
Experimental
]
WithNumNodes [
Experimental
]
WithPredecessors [
Experimental
]
WithStartNode [
Experimental
]
WithSuccessors [
Experimental
]