Я ищу способ выполнить топологическую сортировку для данного ориентированного невзвешенного графа, который содержит циклы. Результат должен содержать не только порядок вершин, но и множество ребер, нарушенных данным порядком. Этот набор ребер должен быть минимальным.

Поскольку мой входной граф потенциально большой, я не могу использовать алгоритм экспоненциального времени. Если оно'невозможно вычислить оптимальное решение за полиномиальное время, какая эвристика была бы разумной для данной задачи?