TSORT(1)

名称
tsort - 有向グラフのトポロジカルソートを行う

書式
tsort [-d] [-l] [-q] [file]

解説
tsort はグラフの有向アークを表現するノード名の対を列挙したもの入力とし、 トポロジカルな順序でノード名を標準出力に出力します。 入力は指定されたファイル file から、あるいは指定がない場合は標準入力から読み込みます。

入力においてノード名は空白で区切ります。 ノード対の数は偶数個でなければなりません。

グラフ中のノードは 自分自身へのアークを持つノードとして記述することができます。 これはノードが他のノードと接続されていない場合に有用です。

グラフがサイクルを含んでいる(そのままではソートできない)場合、 サイクル上の 1 つのアークを無視してソートを続行します。 サイクルは標準エラー出力に報告されます。

オプションは以下の通り:

-d  デバッグ機能を有効にします。

-l  最長サイクルを検索して表示します。 かなり時間がかかる場合があります。

-q  サイクルに関して詳しい情報を表示しません。 これは主としてライブラリ構築向けです。 その場合必ずしも最適な順序を求める必要はなく、 サイクルもしばしば含まれます。

関連項目
ar(1)

歴史
tsort コマンドは AT&T UNIX で登場しました。 本 tsort コマンドとマニュアルは Memorial University of Newfoundland の Michael Rendell による Berkeley に提供されたコードをベースにしています。