Topolojik sıralama
Bir DAG’ın düğümlerinin, her u→v kenarı için u’nun v’den önce geleceği biçimde doğrusal sıralanması: “önce bağımlılıklar”.
İki klasik algoritma var: Kahn algoritması (gelen kenarı olmayan düğümleri tek tek soymak) ve DFS tabanlı (sonra-sıra gezinti, ters çevrilmiş). İkisi de O(V+E). Grafikte döngü varsa topolojik sıralama mümkün değildir.
Derleme sistemlerinin (Make, Bazel: hangi dosya hangi sırayla derlenecek), paket yöneticilerinin (npm, apt: kurulum sırası), görev zamanlayıcıların (Airflow, Dagster), ders ön koşulu denetimlerinin ve derleyicilerdeki komut zamanlamasının altında yatar.