Trait rustc_ap_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: ?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::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::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::Iter[src]
impl<N: Idx, S: Idx> WithSuccessors for Sccs<N, S>[src]
impl<N: Idx, S: Idx> WithSuccessors for Sccs<N, S>[src]