Skip to content
ganttlaneganttlaneganttlane

TopoSortResult

Defined in: core/src/schedule/topo-sort.ts:18

Result of topoSort, deeply frozen.

Type Parameters

Section titled “Type Parameters”

T

Section titled “T”

T

Properties

Section titled “Properties”

blocked

Section titled “blocked”

readonly blocked: readonly T[]

Defined in: core/src/schedule/topo-sort.ts:26

Nodes on a cycle or after one, which could not be placed, in input order.

order

Section titled “order”

readonly order: readonly T[]

Defined in: core/src/schedule/topo-sort.ts:24

Nodes such that every edge goes from an earlier to a later node. Among nodes whose predecessors are all placed, the one first in input order comes first, so a graph without edges keeps the input order. Without cycles it contains every node once.