名称

tsort − トポロジカルソート

形式

tsort [ file ]

解説

tsort は、入力 file 中に記述されている項目の半順序から、全体的に順序付けた項目のリストを作成して、 標準出力に出力します。 file が指定されていない場合、標準入力が想定されます。

入力は、空白で分けられた項目(空でない文字列)のペアで構成されています。 異なる項目のペアが順序を示します。 同一項目のペアは順位でなく存在を示します。

関連事項

lorder(1)

診断

Odd data ： 入力ファイルにフィールド数が奇数のものがあります。

バグ

計算量が２乗になるアルゴリズム("quardratic algorithm" ) を使っていますが、 典型的な用途は、ライブラリアーカイブファイルの順序決定なので、 修正するまでもありません。

NEWS-OSRelease 4.1C