TopologicalOrder

Trait TopologicalOrder 

Source
pub trait TopologicalOrder {
    // Required method
    fn topological_order(&self) -> Option<Vec<usize>>;
}
Expand description

Topological sort trait.

Required Methods§

Source

fn topological_order(&self) -> Option<Vec<usize>>

Returns the topological sort of the graph.

§Returns

A vector of vertex indices in topological order, or None if the order does not exists.

Implementors§