Топологическая сортировка

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

Подробнее: Она отвечает на вопрос «В каком порядке выполнять задачи, если некоторые должны быть закончены раньше других?». Если есть цикл, допустимого порядка не существует.