Страница Справочника tsort.1

TSORT(1)              Справочник основных команд FreeBSD              TSORT(1)

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

СИНТАКСИС
     tsort [-dlq] [файл]

ОПИСАНИЕ
     Утилита tsort берёт список пар имён вершин графа, представляющих ориенти-
     рованные дуги, и печатает в стандартный вывод вершины графа в топологиче-
     ском порядке.  Чтение происходит из файла, заданного аргументом файл, или
     из стандартного ввода, если файл не задан.

     На входе должно быть чётное число имён вершин.  Имена, указанные в одной
     строке, разделяются пробельными символами.

     Наличие вершины в графе может быть представлено дугой от вершины к самой
     себе.  Изолированные вершины могут быть заданы таким способом.

     Если граф имеет цикл (и следовательно не может быть отсортирован), одна
     из дуг, составляющих цикл, игнорируется и сортировка продолжается.  Нали-
     чии циклов протоколируется в стандартном файле ошибок.

     Имеются следующие опции:

     -d      Включить режим отладки.

     -l      Найти и показать самый длинный цикл.  Может потребоваться значи-
             тельное время.

     -q      Не выводить информационные сообщения о циклах.  Используется в
             основном при сборке библиотек, где оптимальное упорядочение
             некритично, а циклы встречаются довольно часто.

СМОТРИ ТАКЖЕ
     ar(1)

ИСТОРИЯ
     Утилита tsort появилась в Version 7 AT&T UNIX.  Эта команда tsort и её
     справочная страница основаны на исходных текстах, которые Michael Rendell
     из Memorial University of Newfoundland передал университету в Berkeley.

ПРОБЛЕМЫ
     Утилита tsort не распознаёт мультибайтовые символы.

FreeBSD 6.2                     27 декабря 2006                    FreeBSD 6.2