Trait rustc_data_structures::graph::WithSuccessors
source · pub trait WithSuccessors: DirectedGraphwhere
Self: for<'graph> GraphSuccessors<'graph, Item = Self::Node>,{
fn successors(&self, node: Self::Node) -> Self::Iter;
fn depth_first_search(&self, from: Self::Node) -> DepthFirstSearch<'_, Self>ⓘNotable traits for DepthFirstSearch<'_, G>impl<G> Iterator for DepthFirstSearch<'_, G>where
G: ?Sized + DirectedGraph + WithNumNodes + WithSuccessors, type Item = G::Node;
where
Self: WithNumNodes,
{ ... }
}
Required Methods
source
fn successors(&self, node: Self::Node) -> Self::Iter
Provided Methods
sourcefn depth_first_search(&self, from: Self::Node) -> DepthFirstSearch<'_, Self>ⓘNotable traits for DepthFirstSearch<'_, G>
fn depth_first_search(&self, from: Self::Node) -> DepthFirstSearch<'_, Self>ⓘNotable traits for DepthFirstSearch<'_, G>impl<G> Iterator for DepthFirstSearch<'_, G>where
G: ?Sized + DirectedGraph + WithNumNodes + WithSuccessors, type Item = G::Node;
where
Self: WithNumNodes,
G: ?Sized + DirectedGraph + WithNumNodes + WithSuccessors, type Item = G::Node;