Trait Visit 

pub trait Visit<Node, Edge = (), Impl = ()> {
    type EdgesIntoIter: IntoIterator<Item = (Node, Edge)>;
    type EdgesFuture: Future<Output = Result<Self::EdgesIntoIter>> + Send;

    // Required method
    fn edges(&mut self, node: &Node) -> Self::EdgesFuture;

    // Provided methods
    fn visit(&mut self, node: &Node, edge: Option<&Edge>) -> VisitControlFlow { ... }
    fn span(&mut self, _node: &Node, _edge: Option<&Edge>) -> Span { ... }
}

A trait that allows a graph traversal to visit the edges of a node transitively.

Required Associated Types

type EdgesIntoIter: IntoIterator<Item = (Node, Edge)>

type EdgesFuture: Future<Output = Result<Self::EdgesIntoIter>> + Send

Required Methods

fn edges(&mut self, node: &Node) -> Self::EdgesFuture

Returns a future that resolves to the outgoing edges of the given node.

Lifetimes:

• The returned future’s lifetime cannot depend on the reference to self because there are multiple edges futures created and awaited concurrently.
• The returned future’s lifetime cannot depend on node because GraphStore::insert returns a node reference that’s only valid for the lifetime of its &mut self reference.

Provided Methods

fn visit(&mut self, node: &Node, edge: Option<&Edge>) -> VisitControlFlow

Visits an edge. Should return a VisitControlFlow that indicates whether to:

• continue visiting the neighbor node edges;
• skip visiting the neighbor node’s edges;
• abort the traversal entirely.

fn span(&mut self, _node: &Node, _edge: Option<&Edge>) -> Span

Returns a [Span] for the given node, under which all edges are processed.

Implementors