Trait rustc_data_structures::graph::WithSuccessors

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>
    where
        Self: WithNumNodes,
    { ... }
}

Required methods

fn successors(&self, node: Self::Node) -> Self::Iter

Loading content...

Provided methods

Important traits for DepthFirstSearch<'_, G>

impl<'_, G: ?Sized> Iterator for DepthFirstSearch<'_, G> where
    G: DirectedGraph + WithNumNodes + WithSuccessors,  type Item = G::Node;

fn depth_first_search(&self, from: Self::Node) -> DepthFirstSearch<Self> where
    Self: WithNumNodes, 

Loading content...

Implementations on Foreign Types

impl<'graph, G: WithSuccessors> WithSuccessors for &'graph G

fn successors(&self, node: Self::Node) -> Self::Iter

Loading content...

Implementors

impl<N: Idx> WithSuccessors for VecGraph<N>

fn successors<'graph>(&'graph self, node: N) -> Self::Iter

impl<N: Idx, S: Idx> WithSuccessors for Sccs<N, S>

fn successors<'graph>(&'graph self, node: S) -> Self::Iter

Loading content...