Skip to main content

Module iterate

rustc_data_structures::graph

Module iterate 

Source

Re-exports§

use std::ops::ControlFlow; 🔒
use rustc_index::bit_set::DenseBitSet; 🔒
use rustc_index::IndexSlice; 🔒
use rustc_index::IndexVec; 🔒
use super::DirectedGraph; 🔒
use super::StartNode; 🔒
use super::Successors; 🔒

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