Trait VisitMap 

pub trait VisitMap<N> {
    // Required methods
    fn visit(&mut self, a: N) -> bool;
    fn is_visited(&self, a: &N) -> bool;
    fn unvisit(&mut self, _a: N) -> bool;
}

A mapping for storing the visited status for NodeId N.

Required Methods

fn visit(&mut self, a: N) -> bool

Mark a as visited.

Return true if this is the first visit, false otherwise.

fn is_visited(&self, a: &N) -> bool

Return whether a has been visited before.

fn unvisit(&mut self, _a: N) -> bool

Mark a as unvisited.

Return true if this vertex was marked as visited at the time of unsetting it, false otherwise.

Dyn Compatibility

This trait is dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety".

Implementations on Foreign Types

impl<Ix> VisitMap<Ix> for FixedBitSet

where Ix: IndexType,

fn visit(&mut self, x: Ix) -> bool

fn is_visited(&self, x: &Ix) -> bool

fn unvisit(&mut self, x: Ix) -> bool

impl<N, S> VisitMap<N> for HashSet<N, S>

where N: Hash + Eq, S: BuildHasher,

fn visit(&mut self, x: N) -> bool

fn is_visited(&self, x: &N) -> bool

fn unvisit(&mut self, x: N) -> bool

impl<N, S> VisitMap<N> for HashSet<N, S>

where N: Hash + Eq, S: BuildHasher,

Available on crate feature std only.

fn visit(&mut self, x: N) -> bool

fn is_visited(&self, x: &N) -> bool

fn unvisit(&mut self, x: N) -> bool

Implementors