Server for Information Technologies Сервер поддерживается
Центром Информационных Технологий
(095) 932-9212, 932-9213, 939-0783
E-mail: info@citforum.ru
Сервер содержит море(!) аналитической информации CIT Forum CD-ROM

TSORT(1)

НАЗВАНИЕ
tsort - топологическая сортировка

СИНТАКСИС

	tsort [файл]

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

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

СМ. ТАКЖЕ
lorder(1).

ДИАГНОСТИКА
Odd data:
В исходном файле нечетное число элементов.

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

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

Comments: info@citmgu.ru
Designed by Andrey Novikov
Copyright © CIT
Обновлено: 13.03.2015