tsort

トポロジカルソートをしてくれるコマンド．エッジ達を与えればいい．エッジは 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

ループ検出してもとりあえず答えを出すという優秀さ．

こんなコマンドがあるとか全然知らんかった．