Стабильная топологическая сортировка

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

22
задан grimner 27 June 2012 в 16:26
поделиться