Skip to main content

topological_sort

rusty_stack::core::plan

Function topological_sort 

Source 
pub fn topological_sort(items: Vec<PlanItem>) -> Vec<PlanItem>
Expand description

Sort components topologically by their dependencies.

Returns a new vector with components ordered such that all dependencies of a component appear before the component itself.

§Arguments

  • items - Vector of plan items

§Returns

A new vector with items in topological order.

§Panics

Panics if a dependency cycle is detected.