tsort
有向グラフのトポロジカルなソートを行う
名前 NAME
tsort - 有向グラフのトポロジカルなソートを行う
書式 SYNOPSIS
tsort
tsort [ --help ] [ --version ]
tsort [ --help ] [ --version ]
説明 DESCRIPTION
tsort
は与えられた
tsort 空白で区切られた文字列の組み合わせを
FILE
の内容をトポロジカルにソートする。
FILE
が与えられないと標準入力から読み込む。また
FILE
が
` - '
だった場合には標準入力が用いられる。
tsort 空白で区切られた文字列の組み合わせを
FILE
から読み込み、
各組み合わせの順序から全体の順序関係を求めて標準出力に書く。
循環が見付かった場合には、最初の循環を標準出力に書く。
オプション OPTIONS
--help-
標準出力に使用方法のメッセージを出力して正常終了する。
--version- 標準出力にバージョン情報を出力して正常終了する。
関連ツイート TWEETS
moon_tsukushiはUNIX上の全ての操作を『tsort』コマンドで済ませられるハッカーとなったので、ECHOサーバ(7/tcp only)作成に特化した言語を考案します。 http://shindanmaker.com/84347
laserLIDARはUNIX上の全ての操作を『tsort』コマンドで済ませられるハッカーとなったので、ECHOサーバ(7/tcp only)作成に特化した言語を考案します。 http://shindanmaker.com/84347
moon_tsukushiはUNIX上の全ての操作を『tsort』コマンドで済ませられるハッカーとなったので、ECHOサーバ(7/tcp only)作成に特化した言語を考案します。 http://shindanmaker.com/84347 解説をお願いします。疾風さん！
Topological sort ってコマンドラインであるんですね。http://t.co/Kedja6A7
例 EXAMPLES
tsort
に X は Y より前に起こった というペアを与え、
それがソートできるかを見てみよう。
各行に与える部分的な順序は、
必ずしも全体の順序で隣接しているわけではないことに注意。
出力は以下となる。
tsort << EOF neolitic bronze greeks linux pyramids greeks bronze pyramids bronze greeks EOF
出力は以下となる。
neolitic bronze pyramids greeks linux
注意
プログラムのバグについては bug-textutils@gnu.org に報告してください。
man ページは Ragnar Hojland Espinosa <ragnar@ragnar-hojland.com> が作成しました。