Module rustc_data_structures::graph [−][src]
🔬 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 ]
|