Trait Visitable 

pub trait Visitable: GraphBase {
    type Map: VisitMap<Self::NodeId>;

    // Required methods
    fn visit_map(&self) -> Self::Map;
    fn reset_map(&self, map: &mut Self::Map);
}

A graph that can create a map that tracks the visited status of its nodes.

Required Associated Types

type Map: VisitMap<Self::NodeId>

The associated map type

Required Methods

fn visit_map(&self) -> Self::Map

Create a new visitor map

fn reset_map(&self, map: &mut Self::Map)

Reset the visitor map (and resize to new size of graph if needed)

Dyn Compatibility

This trait is dyn compatible.

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

Implementations on Foreign Types

impl<'a, G> Visitable for &'a G

where G: Visitable,

type Map = <G as Visitable>::Map

fn visit_map(&self) -> Self::Map

fn reset_map(&self, map: &mut Self::Map)

Implementors

impl<'a, G> Visitable for Frozen<'a, G>

where G: Visitable,

type Map = <G as Visitable>::Map

impl<E, Ix> Visitable for List<E, Ix>

where Ix: IndexType,

type Map = FixedBitSet

impl<G, F> Visitable for EdgeFiltered<G, F>

where G: Visitable,

type Map = <G as Visitable>::Map

impl<G, F> Visitable for NodeFiltered<G, F>

where G: Visitable,

type Map = <G as Visitable>::Map

impl<G: Visitable> Visitable for Acyclic<G>

type Map = <G as Visitable>::Map

impl<G: Visitable> Visitable for Reversed<G>

type Map = <G as Visitable>::Map

impl<G> Visitable for UndirectedAdaptor<G>

where G: Visitable,

type Map = <G as Visitable>::Map

impl<N, E, S, Ty: EdgeType, Null: Nullable<Wrapped = E>, Ix: IndexType> Visitable for MatrixGraph<N, E, S, Ty, Null, Ix>

type Map = FixedBitSet

impl<N, E, Ty, Ix> Visitable for Csr<N, E, Ty, Ix>

where Ty: EdgeType, Ix: IndexType,

type Map = FixedBitSet

impl<N, E, Ty, Ix> Visitable for Graph<N, E, Ty, Ix>

where Ty: EdgeType, Ix: IndexType,

type Map = FixedBitSet

impl<N, E, Ty, Ix> Visitable for StableGraph<N, E, Ty, Ix>

where Ty: EdgeType, Ix: IndexType,

type Map = FixedBitSet

impl<N, E, Ty, S> Visitable for GraphMap<N, E, Ty, S>

where N: Copy + Ord + Hash, Ty: EdgeType, S: BuildHasher,

type Map = HashSet<N>