TSORT(1) TSORT(1)
НАЗВАНИЕ
tsort - топологическая сортировка
СИНТАКСИС
tsort [файл]
ОПИСАНИЕ
Команда tsort выдает на стандартный вывод полностью
упорядоченный список элементов в соответствии с частич-
ным порядком, заданным во входном файле. Если файл не
указан, то данные берутся со стандартного ввода.
Исходными данными служат пары элементов (непустых цепо-
чек символов), разделенных пробелами. Упорядоченность
задается парами различных элементов. Пара одинаковых
элементов означает лишь наличие элемента и никакой упо-
рядоченности не задает.
СМ. ТАКЖЕ
lorder(1).
ДИАГНОСТИКА
Odd data:
В исходном файле нечетное число элементов.
Cycle in data:
Заданная упорядоченность содержит циклы.
СЮРПРИЗЫ
Если программа tsort встречает цикл более чем из двух
элементов, она зацикливается без выдачи диагностики.
|