Lexicon

Topological Ordering

Kind: capability

Layer: Causality Core

Record: lexicon:topological-ordering

Canonical: Lexicon

The ability to linearize a directed acyclic graph into an order where every node follows its dependencies.

Listed in Lexicon terms, after Layering and before Concurrent Update Detection.

Category

  • Causality / Ordering / Distributed Time

Enabled by

  • Directed Acyclic Graph

Linked from

  • Causality / Ordering / Distributed Time