Trait Walker

pub trait Walker<Context> {
    type Item;

    // Required method
    fn walk_next(&mut self, context: Context) -> Option<Self::Item>;

    // Provided method
    fn iter(self, context: Context) -> WalkerIter<Self, Context> 
       where Self: Sized,
             Context: Clone { ... }
}

A walker is a traversal state, but where part of the traversal information is supplied manually to each next call.

This for example allows graph traversals that don’t hold a borrow of the graph they are traversing.

Required Associated Types

type Item

Required Methods

fn walk_next(&mut self, context: Context) -> Option<Self::Item>

Advance to the next item

Provided Methods

fn iter(self, context: Context) -> WalkerIter<Self, Context>

where Self: Sized, Context: Clone,

Create an iterator out of the walker and given context.

Implementations on Foreign Types

impl<'a, C, W> Walker<C> for &'a mut W

where W: Walker<C> + ?Sized,

type Item = <W as Walker<C>>::Item

fn walk_next(&mut self, context: C) -> Option<Self::Item>

Implementors

impl<G> Walker<G> for Bfs<G::NodeId, G::Map>

where G: IntoNeighbors + Visitable,

type Item = <G as GraphBase>::NodeId

impl<G> Walker<G> for Dfs<G::NodeId, G::Map>

where G: IntoNeighbors + Visitable,

type Item = <G as GraphBase>::NodeId

impl<G> Walker<G> for DfsPostOrder<G::NodeId, G::Map>

where G: IntoNeighbors + Visitable,

type Item = <G as GraphBase>::NodeId

impl<G> Walker<G> for Topo<G::NodeId, G::Map>

where G: IntoNeighborsDirected + Visitable,

type Item = <G as GraphBase>::NodeId