Topological sort nordna b'mod lineari l-vertiċi ta' DAG (directed acyclic graph) sabiex kull ħaff u->v ikollu u qabel v. Jirrispondi għall-mistoqsija "f'liema ordni nista' nagħmel dawn it-tasks minqas d-dipendimenti tagħhom?"
L-Idea
Zewwieq approaċċi komuni: (neħħi ripetutament in-nodi b'in-degree 0) jew (reverse post-order). Ordinanza valida teżisti .
