Module rustc_data_structures::graph::iterate

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 🔒
• PostOrderFrame 🔒
• 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