rustc_data_structures::graph::iterate - Rust (original) (raw)

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