Trait DepthFirstSearch 

pub trait DepthFirstSearch<G, O>
where
    G: VisitableGraph,
{
    // Required method
    fn depth_first_search_opt<Visitor>(
        &self,
        visitor: &mut Visitor,
        roots: &Nodes,
        roots_only: bool,
        excluded_edge: Option<impl AsRef<EdgeID>>,
    ) -> Result<O>
       where Visitor: DFSVisitor<Graph = G, Output = O>;

    // Provided method
    fn depth_first_search<Visitor>(&self, visitor: &mut Visitor) -> Result<O>
       where Visitor: DFSVisitor<Graph = G, Output = O> { ... }
}

A trait for a graph that supports depth-first search.

Required Methods

fn depth_first_search_opt<Visitor>( &self, visitor: &mut Visitor, roots: &Nodes, roots_only: bool, excluded_edge: Option<impl AsRef<EdgeID>>, ) -> Result<O>

where Visitor: DFSVisitor<Graph = G, Output = O>,

Provided Methods

fn depth_first_search<Visitor>(&self, visitor: &mut Visitor) -> Result<O>

where Visitor: DFSVisitor<Graph = G, Output = O>,

Dyn Compatibility

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety", so this trait is not object safe.

Implementors

impl<G, O> DepthFirstSearch<G, O> for G

where G: VisitableGraph,