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

Implementations on Foreign Types

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]

fn successors(&self, node: N) -> <Self as GraphSuccessors<'_>>::Iter[src]

impl<N: Idx, S: Idx> WithSuccessors for Sccs<N, S>[src]

fn successors(&self, node: S) -> <Self as GraphSuccessors<'_>>::Iter[src]