Topologisk sortering
Linjär ordning av en DAG:s noder så att för varje kant u→v kommer u före v i ordningen. "Beroenden först".
Två klassiska algoritmer: Kahn's algorithm (peel av noder utan inkommande kanter en i taget) och DFS-baserad (postorder, omvänd). Båda O(V+E). Existerar inte om grafen har en cykel — då är topologisk sortering omöjlig.
Driver build-system (Make, Bazel — vilka filer ska byggas i vilken ordning), package managers (npm, apt — installation order), task schedulers (Airflow, Dagster), course prerequisite-check, instruktions-scheduling i kompilatorer.