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.

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 Wwhere
    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