Trait petgraph::visit::VisitMap

pub trait VisitMap<N> {
    fn visit(&mut self, _: N) -> bool;
    fn is_visited(&self, _: &N) -> bool;
}

A mapping for storing the visited status for NodeId N.

Required Methods

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

Return true if the value is not already present.

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

Implementations on Foreign Types

impl<Ix> VisitMap<NodeIndex<Ix>> for FixedBitSet where
    Ix: IndexType, 

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

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

impl<Ix> VisitMap<EdgeIndex<Ix>> for FixedBitSet where
    Ix: IndexType, 

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

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

impl<N: Eq + Hash> VisitMap<N> for HashSet<N>

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

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

Implementors