gnarl
https://blog.hatena.ne.jp/gnarl/
<s>gnarl,</s>技術メモ”’<marquee><textarea>￥
https://gnarl.hatenadiary.org/
トポロジカルソート - Wikipedia依存関係を定義したグラフを元に処理順決めるときに使ったりするあれです､あれ｡ gitのコミットオブジェクト(複数の親を持つ可能性がある)を並び替える必要があったので調べた｡Rubyには tsortというライブラリが標準添付されているので便利｡1.7あたりからある模様｡トポロジカルソートには ノードの集合を取得する あるノードが繋がっている先のノードを取得する というデータ構造に依存する処理が必要で､それを用意してやればtsortがうまいことやってくれる｡ require 'tsort' class Nodes include TSort def tso…
190
<iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fgnarl.hatenadiary.org%2Fentry%2F20130624%2F1372011436" title=" Rubyでトポロジカルソートする - &lt;s&gt;gnarl,&lt;/s&gt;技術メモ”’&lt;marquee&gt;&lt;textarea&gt;￥" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe>
Hatena Blog
https://hatena.blog
2013-06-24 03:17:16
Rubyでトポロジカルソートする
rich
https://gnarl.hatenadiary.org/entry/20130624/1372011436
1.0
100%