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

pub enum NodeStatus {
    Visited,
    Settled,
}

Expand description

The status of a node in the depth-first search.

See the documentation of TriColorDepthFirstSearch to see how a node’s status is updated during DFS.

§

This node has been examined by the depth-first search but is not yet Settled.

Also referred to as “gray” or “discovered” nodes in CLR.

§

This node and all nodes reachable from it have been examined by the depth-first search.

Also referred to as “black” or “finished” nodes in CLR.

§

§

§

§

§

§

§

§

Note: Most layout information is completely unstable and may even differ between compilations. The only exception is types with certain repr(...) attributes. Please see the Rust Reference's “Type Layout” chapter for details on type layout guarantees.

Size: 1 byte

Size for each variant: