TSORT(1)

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

書式
tsort [-l] [file]

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

入力においてノード名は空白で区切ります。

他のノードに接続されていないノードは、自分自身へのアークを持つノードと して記述することができます。

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

オプション

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

使用例
次の図のグラフは、

       b->c<-d
       ^
       |
    a -+->e
       | |
       v v
       f->g

以下のようなノード名の対によって表現できます。

    a b
    b c
    d c
    a e
    e g
    a f
    f g

これを tsort に処理すると、以下の結果が得られます。

    d
    a
    f
    e
    b
    g
    c

関連項目
ar(1)

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