Trait rustc_data_structures::graph::WithSuccessors [−][src]
pub trait WithSuccessors: DirectedGraph where
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
fn successors(&self, node: Self::Node) -> Self::Iter
Provided methods
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,
Notable traits for DepthFirstSearch<'_, G>
impl<G> Iterator for DepthFirstSearch<'_, G> where
G: ?Sized + DirectedGraph + WithNumNodes + WithSuccessors, type Item = G::Node;