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

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

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