Skip to content

Function: topoSort()

ts
function topoSort(nodes): DAGNode[];

Defined in: glide-mq/src/dag-utils.ts:113

Topological sort of DAG nodes using Kahn's algorithm. Returns nodes in submission order (leaves first, roots last). Throws CycleError if a cycle is detected.

Parameters

ParameterType
nodesDAGNode[]

Returns

DAGNode[]

Released under the Apache-2.0 License.