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
[src]
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,
[src]
Notable traits for DepthFirstSearch<'_, G>
impl<G: ?Sized> Iterator for DepthFirstSearch<'_, G> where
G: DirectedGraph + WithNumNodes + WithSuccessors, type Item = G::Node;
Self: WithNumNodes,
Implementations on Foreign Types
impl<'graph, G: WithSuccessors> WithSuccessors for &'graph G
[src]
impl<'graph, G: WithSuccessors> WithSuccessors for &'graph G
[src]fn successors(&self, node: Self::Node) -> <Self as GraphSuccessors<'_>>::Iter
[src]
Implementors
impl<N: Idx> WithSuccessors for VecGraph<N>
[src]
impl<N: Idx> WithSuccessors for VecGraph<N>
[src]fn successors(&self, node: N) -> <Self as GraphSuccessors<'_>>::Iter
[src]
impl<N: Idx, S: Idx> WithSuccessors for Sccs<N, S>
[src]
impl<N: Idx, S: Idx> WithSuccessors for Sccs<N, S>
[src]