Trait petgraph::visit::Walker
[−]
[src]
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
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
.
Implementors
impl<G> Walker<G> for Dfs<G::NodeId, G::Map> where G: IntoNeighbors + Visitable
impl<G> Walker<G> for DfsPostOrder<G::NodeId, G::Map> where G: IntoNeighbors + Visitable
impl<G> Walker<G> for Bfs<G::NodeId, G::Map> where G: IntoNeighbors + Visitable
impl<G> Walker<G> for Topo<G::NodeId, G::Map> where G: IntoNeighborsDirected + Visitable