Trait petgraph::visit::Walker

pub trait Walker<Context> {
    type Item;
    fn walk_next(&mut self, context: Context) -> Option<Self::Item>;

    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.

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: ?Sized> Walker<C> for &'a mut W where
    W: Walker<C>, 

type Item = W::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::NodeId

impl<G> Walker<G> for Dfs<G::NodeId, G::Map> where
    G: IntoNeighbors + Visitable, 

type Item = G::NodeId

impl<G> Walker<G> for DfsPostOrder<G::NodeId, G::Map> where
    G: IntoNeighbors + Visitable, 

type Item = G::NodeId

impl<G> Walker<G> for Topo<G::NodeId, G::Map> where
    G: IntoNeighborsDirected + Visitable, 

type Item = G::NodeId