manページ  — TSORT

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

書式 解説 関連項目 歴史 バグ

tsort [-dlq] [file]

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

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

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

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

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

-d
	デバッグ機能を有効にします。
-l
	最長サイクルを検索して表示します。 かなり時間がかかる場合があります。
-q
	サイクルに関して詳しい情報を表示しません。 これは主としてライブラリ構築向けです。 その場合必ずしも最適な順序を求める必要はなく、 サイクルもしばしば含まれます。

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

tsort ユーティリティは、マルチバイト文字を認識しません。