Module rustc_ap_rustc_data_structures::graph::iterate[][src]

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

post_order_from
post_order_from_to
reverse_post_order