Struct DfsSimple 

pub struct DfsSimple {
    pub order: Vec<VertexId>,
    pub order_out: Vec<VertexId>,
    pub parents: Vec<Option<VertexId>>,
    pub dist: Vec<Option<u32>>,
}

Result of dfs_simple.

Fields

order: Vec<VertexId>

Vertices visited during the traversal, in DFS pre-order.

order_out: Vec<VertexId>

Vertices in DFS post-order (finish order).

parents: Vec<Option<VertexId>>

parents[v] == Some(p) if vertex v was discovered via p; None for root and unreachable vertices.

dist: Vec<Option<u32>>

dist[v] == Some(d) if v is reachable at DFS-tree depth d; None if unreachable.

Trait Implementations

impl Clone for DfsSimple

fn clone(&self) -> DfsSimple

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for DfsSimple

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

Formats the value using the given formatter.

impl PartialEq for DfsSimple

fn eq(&self, other: &DfsSimple) -> 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 Eq for DfsSimple

impl StructuralPartialEq for DfsSimple