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

Топологическая сортировка для ориентированного ациклического графа (DAG) - это линейное упорядочение вершин таким образом, что для каждого направленного ребра u-v: вершина u идет перед v в порядке. Топологическая сортировка для графа невозможна, если граф не является DAG.

Завтра мы рассмотрим саму сортировку!

Data Science: Алгоритмы и Структуры данных