Struct Traversal 

pub struct Traversal {
    pub order: Vec<usize>,
    pub predecessor: Vec<Option<usize>>,
}

The result of a traversal from a single start node.

Fields

order: Vec<usize>

Nodes in the order they were first visited.

predecessor: Vec<Option<usize>>

predecessor[v] is the node v was discovered from (None for the start node and for unreached nodes).

Trait Implementations

impl Clone for Traversal

fn clone(&self) -> Traversal

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Traversal

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

Formats the value using the given formatter.

impl Eq for Traversal

impl PartialEq for Traversal

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

Equality operator ==.

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

Inequality operator !=.

impl StructuralPartialEq for Traversal