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

Как получается результат

Kahn: очередь нулевой indegree; цикл → ошибка.

Пример

A→B→C.

Ограничения

Частичный порядок при цикле не выдаётся как полный.

Источники

• Методика N1RO

Проверено: 14.09.2026 · Актуальность: 14.09.2026 · Редакция N1RO