2013-06-01から1ヶ月間の記事一覧

Rubyでトポロジカルソートする

トポロジカルソート - Wikipedia依存関係を定義したグラフを元に処理順決めるときに使ったりするあれです、あれ。 gitのコミットオブジェクト(複数の親を持つ可能性がある)を並び替える必要があったので調べた。Rubyには tsortというライブラリが標準添付されて…