ProghubPH

Что делает топологическая сортировка?

 один вариант
Сортирует веса ребер графа
Сортирует вершины по глубине их достижения из заданной вершины
Упорядочивает вершины ориентированного ацикличного графа так, что если граф содержит ребро (u,v) то u располагается раньше v
Ничего из вышеперечисленного