Module enso_data::dependency_graph

A dependency graph implementation optimized for sorting depth-indexed components.

Structs

DependencyGraph	Dependency graph keeping track of Nodes and their dependencies.
Node	A dependency graph node. Registers all incoming and outgoing edges. Incoming enges are considered sources of this node. They need to be sorted before this node when performing the topological sorting.

Functions

assert_valid_sort

Asserts whether the graph will sort the provided slice in the same order as it was provided. Please note, that the slice is sorted in order before being sorted topologically.