Trait rustc_ap_rustc_data_structures::graph::WithSuccessors [−][src]
pub trait WithSuccessors: DirectedGraph where
Self: for<'graph> GraphSuccessors<'graph, Item = <Self as DirectedGraph>::Node>, { fn successors(
&self,
node: Self::Node
) -> <Self as GraphSuccessors<'_>>::Iter; fn depth_first_search(&self, from: Self::Node) -> DepthFirstSearch<'_, Self>ⓘNotable traits for DepthFirstSearch<'_, G>
impl<G: ?Sized> Iterator for DepthFirstSearch<'_, G> where
G: DirectedGraph + WithNumNodes + WithSuccessors, type Item = G::Node;
where
Self: WithNumNodes, { ... } }
Required methods
fn successors(&self, node: Self::Node) -> <Self as GraphSuccessors<'_>>::Iter
Provided methods
fn depth_first_search(&self, from: Self::Node) -> DepthFirstSearch<'_, Self>ⓘNotable traits for DepthFirstSearch<'_, G>
impl<G: ?Sized> Iterator for DepthFirstSearch<'_, G> where
G: DirectedGraph + WithNumNodes + WithSuccessors, type Item = G::Node;
where
Self: WithNumNodes,