Trait petgraph::visit::VisitMap

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

A mapping for storing the visited status for NodeId N.

Required Methods§

source

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

Mark a as visited.

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

source

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

Return whether a has been visited before.

Implementations on Foreign Types§

source§

impl<N, S> VisitMap<N> for HashSet<N, S>where N: Hash + Eq, S: BuildHasher,

source§

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

source§

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

source§

impl<Ix> VisitMap<Ix> for FixedBitSetwhere Ix: IndexType,

source§

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

source§

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

Implementors§