[−][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 ]
|