Module ra_ap_rustc_data_structures::graph::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.
  • 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