The Ark Vault

B-W2-220

Topological sorting of dependency graphs

Knowledge package outline

Topic
Computation and software foundations
Purpose
Orders tasks only when cycles are absent.
Package contents
Indegree traces; ordering alternatives; cycle diagnostics.
Dependencies
Directed graphs.