- 2015-11-25 (Wed) 18:39
- ソフトウェア ( Linux/coLinux )
トポロジカルソートをしてくれるコマンド．エッジ達を与えればいい．エッジは hoge→fuga なら "hoge fuga" のように空白区切りで始点と終点を与える．1 行に 1 エッジ書いてくのが普通な気がするけれど，任意の空白で区切られたトークン列に対して「2n - 1 番目 → 2n 番目」というエッジが定義されるというルールなので，ぶっちゃけ一直線に書いてもいいっぽい．
$ echo "2 1 3 2 4 1 4 2 4 5 5 6 6 1" | tsort 3 4 5 2 6 1
ループ検出もしてくれる．
$ echo "2 1 3 2 4 1 4 2 4 5 5 6 6 1 1 3" | tsort 4 5 6 tsort: -: input contains a loop: tsort: 1 tsort: 3 tsort: 2 1 3 2
ループ検出してもとりあえず答えを出すという優秀さ．
こんなコマンドがあるとか全然知らんかった．
- Newer: Meadow で Ispell