Trait dag::DAG

pub trait DAG: Graph {
    // Required method
    fn predecessor_edges(
        &self,
        node_index: Self::NodeIndex
    ) -> Vec<Self::NodeIndex>;

    // Provided methods
    fn topological_sort_with_order_indicator<OrderIndicator, FOrd, Set>(
        &self,
        index_set: Set,
        order_indicator: FOrd
    ) -> Vec<Self::NodeIndex>
       where OrderIndicator: Ord,
             FOrd: Fn(Self::NodeIndex) -> OrderIndicator,
             Set: SetLike<Self::NodeIndex> + Default + Clone + IntoIterator<Item = Self::NodeIndex> { ... }
    fn topological_sort<Set>(&self, index_set: Set) -> Vec<Self::NodeIndex>
       where Set: SetLike<Self::NodeIndex> + Default + Clone + IntoIterator<Item = Self::NodeIndex> { ... }
}

Required Methods

fn predecessor_edges(&self, node_index: Self::NodeIndex) -> Vec<Self::NodeIndex>

Provided Methods

fn topological_sort_with_order_indicator<OrderIndicator, FOrd, Set>( &self, index_set: Set, order_indicator: FOrd ) -> Vec<Self::NodeIndex>

where OrderIndicator: Ord, FOrd: Fn(Self::NodeIndex) -> OrderIndicator, Set: SetLike<Self::NodeIndex> + Default + Clone + IntoIterator<Item = Self::NodeIndex>,

fn topological_sort<Set>(&self, index_set: Set) -> Vec<Self::NodeIndex>

where Set: SetLike<Self::NodeIndex> + Default + Clone + IntoIterator<Item = Self::NodeIndex>,

Object Safety

This trait is not object safe.

Implementors

impl<T: TreeGraph> DAG for T