TopoConfigConfiguration for the topological sort iterator.
When to use
Use to prioritize specific zero in-degree nodes in a topological sort.
Details
initials optionally supplies zero in-degree node indices used as
prioritized initial queue entries. Topological sorting still includes the
other zero in-degree nodes and produces a complete topological order.
Gotchas
Throws a GraphError when any initial node has incoming edges.
modelstopo
Source effect/Graph.ts:44303 lines
export interface TopoConfig {
readonly TopoConfig.initials?: Array<NodeIndex>initials?: interface Array<T>Array<type NodeIndex = numberNode index for node identification using plain numbers.
When to use
Use when storing or passing the stable identifier of a graph node between
Graph operations.
Details
addNode allocates node identifiers from the graph's next node index.
Gotchas
A NodeIndex is an identifier, not an array offset. Removed node identifiers
are not reused.
NodeIndex>
}Referenced by 1 symbols