Enum rustc_data_structures::graph::iterate::NodeStatus

pub enum NodeStatus {
    Visited,
    Settled,
}

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.

Variants

Visited

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.

Settled

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.

Trait Implementations

impl Clone for NodeStatus

fn clone(&self) -> NodeStatus

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for NodeStatus

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl PartialEq for NodeStatus

fn eq(&self, other: &NodeStatus) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Copy for NodeStatus

impl Eq for NodeStatus

impl StructuralPartialEq for NodeStatus

Layout

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:

• Visited: 0 bytes
• Settled: 0 bytes