Enum DFSEdge

pub enum DFSEdge {
    Back(usize, usize),
    Cross(usize, usize),
    Forward(usize, usize),
    Tree(usize, usize),
}

Edge classification performed by the depth first search edges algorithm.

Variants

Back(usize, usize)

From a vertex to an ancestor.

Cross(usize, usize)

From a vertex to another, which is not an ancestor nor a descendant.

Forward(usize, usize)

From a vertex to a descendant, which is not a child.

Tree(usize, usize)

From a vertex to a child.

Trait Implementations

impl Clone for DFSEdge

fn clone(&self) -> DFSEdge

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for DFSEdge

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

Formats the value using the given formatter.

impl Hash for DFSEdge

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl PartialEq for DFSEdge

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

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

const 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 DFSEdge

impl Eq for DFSEdge

impl StructuralPartialEq for DFSEdge