Struct daggy::walker::Recursive

pub struct Recursive<G, F> where
    G: GraphBase, { /* private fields */ }

Recursively walks a graph using the recursive function recursive_fn.

Implementations

impl<G, F> Recursive<G, F> where
    G: GraphBase,
    F: FnMut(&G, G::NodeId) -> Option<(G::EdgeId, G::NodeId)>, 

pub fn new(start: G::NodeId, recursive_fn: F) -> Self

Construct a new Recursive Walker starting from the node at the given index.

pub fn next(&mut self, g: &G) -> Option<(G::EdgeId, G::NodeId)>

Yield the next recursion step.

Trait Implementations

impl<G: Clone, F: Clone> Clone for Recursive<G, F> where
    G: GraphBase,
    G::NodeId: Clone, 

fn clone(&self) -> Recursive<G, F>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<G: Debug, F: Debug> Debug for Recursive<G, F> where
    G: GraphBase,
    G::NodeId: Debug, 

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<'a, G, F> Walker<&'a G> for Recursive<G, F> where
    G: GraphBase,
    F: FnMut(&G, G::NodeId) -> Option<(G::EdgeId, G::NodeId)>, 

type Item = (<G as GraphBase>::EdgeId, <G as GraphBase>::NodeId)

fn walk_next(&mut self, g: &G) -> Option<Self::Item>

Advance to the next item

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

Create an iterator out of the walker and given context.