Trait GraphStore 

pub trait GraphStore: Send {
    type Node: Send;
    type Edge: Send;
    type Handle: Send;

    // Required methods
    fn insert(
        &mut self,
        from: Option<(&Self::Handle, Self::Edge)>,
        node: Self::Node,
    );
    fn try_enter(&mut self, node: &Self::Node) -> Option<Self::Handle>;
}

A graph store is a data structure that will be built up during a graph traversal. It is used to store the results of the traversal.

Required Associated Types

type Node: Send

type Edge: Send

type Handle: Send

Required Methods

fn insert( &mut self, from: Option<(&Self::Handle, Self::Edge)>, node: Self::Node, )

Inserts a node into the graph store, and returns a handle to it.

If this method returns None, the node edges will not be visited.

fn try_enter(&mut self, node: &Self::Node) -> Option<Self::Handle>

Tries to enter a node during traversal for visiting its edges. Returns true if the node edges should be visited. Returns false if the node has already been visited and should not be explored again.

Dyn Compatibility

This trait is dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety".

Implementors

impl<T, E> GraphStore for AdjacencyMap<T, E>

where T: Eq + Hash + Clone + Send, E: Send,

type Node = T

type Edge = E

type Handle = T

impl<T, E> GraphStore for NonDeterministic<T, E>

where T: Send + Hash + Eq + Clone, E: Send,

type Node = T

type Edge = E

type Handle = ()