Trait petgraph::visit::VisitMap

pub trait VisitMap<N> {
    fn visit(&mut self, a: N) -> bool;
    fn is_visited(&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.

Implementors

• impl<Ix> VisitMap<NodeIndex<Ix>> for FixedBitSet where Ix: IndexType
• impl<Ix> VisitMap<EdgeIndex<Ix>> for FixedBitSet where Ix: IndexType
• impl<Ix> VisitMap<Ix> for FixedBitSet where Ix: IndexType
• impl<N: Eq + Hash> VisitMap<N> for HashSet<N>