Алгоритм топологической сортировки для циклических ориентированных графов

А разве топологическая сортировка возможна на циклических графах?

ммм... могу привести несколько уточнений к постановке задачи, но все они у меня привели к NP-полноте.

Топологическая сортировка это алгоритм на DAG (directed *acyclic* graph) - при его кодировании даже пишут проверки на наличие циклов (чтобы выбросить ошибку). Поэтому всё что можно сделать это сначала преобразовать directed graph -> DAG, например FAS - только это, в общем случае, NP-полная задача. Разве что есть полный контроль над циклами - тогда можно их разорвать и провести сортировку.

З.Ы. Или сделать свой обход-сортировку? Специально под нужный вид циклического графа, на основе того же поиска в глубину.