Enum rustc_data_structures::graph::iterate::NodeStatus
source · 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.
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§
source§impl Clone for NodeStatus
impl Clone for NodeStatus
source§fn clone(&self) -> NodeStatus
fn clone(&self) -> NodeStatus
Returns a copy of the value. Read more
1.0.0 · source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from
source
. Read moresource§impl Debug for NodeStatus
impl Debug for NodeStatus
source§impl PartialEq<NodeStatus> for NodeStatus
impl PartialEq<NodeStatus> for NodeStatus
source§fn eq(&self, other: &NodeStatus) -> bool
fn eq(&self, other: &NodeStatus) -> bool
This method tests for
self
and other
values to be equal, and is used
by ==
.impl Copy for NodeStatus
impl Eq for NodeStatus
impl StructuralEq for NodeStatus
impl StructuralPartialEq for NodeStatus
Auto Trait Implementations§
impl RefUnwindSafe for NodeStatus
impl Send for NodeStatus
impl Sync for NodeStatus
impl Unpin for NodeStatus
impl UnwindSafe for NodeStatus
Blanket Implementations§
source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere T: ?Sized,
source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
impl<'a, T> Captures<'a> for Twhere T: ?Sized,
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 bytesSettled
: 0 bytes