Modules§
- dominators
- Finding the dominators in a control-flow graph.
- iterate
- linked_
graph - See
LinkedGraph. - reference 🔒
- reversed
- scc
- Routine to compute the strongly connected components (SCCs) of a graph.
- vec_
graph
Traits§
- Control
Flow Graph - Alias for
DirectedGraph+StartNode+Predecessors+Successors. - Directed
Graph - NumEdges
- Predecessors
- Start
Node - Successors
Functions§
- depth_
first_ search - depth_
first_ search_ as_ undirected - is_
cyclic - Returns
trueif the graph has a cycle that is reachable from the start node.