Unix Man (Справочное руководство)


TSORT(1)


TSORT(1)

НАЗВАНИЕ


tsort - топологическая сортировка

СИНТАКСИС

tsort [файл]

ОПИСАНИЕ


Команда tsort выдает на стандартный вывод полностью упорядоченный список элементов в соответствии с частичным порядком, заданным во входном файле. Если файл не указан, то данные берутся со стандартного ввода.

Исходными данными служат пары элементов (непустых цепочек символов), разделенных пробелами. Упорядоченность задается парами различных элементов. Пара одинаковых элементов означает лишь наличие элемента и никакой упорядоченности не задает.

СМ. ТАКЖЕ


.

ДИАГНОСТИКА


Odd data:

В исходном файле нечетное число элементов.

Cycle in data:

Заданная упорядоченность содержит циклы.

СЮРПРИЗЫ


Если программа tsort встречает цикл более чем из двух элементов, она зацикливается без выдачи диагностики.




Начало  Назад  Вперед



Книжный магазин