rustc_data_structures::graph

Module iterate

Source

Structs§

CycleDetector
This TriColorVisitor looks for back edges in a graph, which indicate that a cycle exists.
DepthFirstSearch
A “depth-first search” iterator for a directed graph.
Event 🔒
TriColorDepthFirstSearch
A depth-first search that also tracks when all successors of a node have been examined.

Enums§

NodeStatus
The status of a node in the depth-first search.

Traits§

TriColorVisitor
What to do when a node is examined or becomes Settled during DFS.

Functions§

post_order_from
post_order_from_to
post_order_walk 🔒
reverse_post_order