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