Топологічне сортування

Коротко: Топологічне сортування розташовує вузли орієнтованого ациклічного графа так, щоб кожен вузол стояв перед усіма вузлами, на які він вказує.

Докладніше: Воно відповідає на питання «У якому порядку виконувати завдання, якщо деякі мають бути закінчені раніше за інші?». Якщо є цикл, припустимого порядку не існує.