"各ノードを順序付けして、どのノードもその出力辺の先のノードより前にくるように並べることである。 / 典型的な利用例はジョブのスケジューリングである / ジョブに着手すべき順番がわかることになる。"

tsort
sort

potato777 のブックマーク 2013/10/29 05:06

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/25392567/comment/potato777" data-user-id="potato777" data-entry-url="https://b.hatena.ne.jp/entry/s/ja.wikipedia.org/wiki/%E3%83%88%E3%83%9D%E3%83%AD%E3%82%B8%E3%82%AB%E3%83%AB%E3%82%BD%E3%83%BC%E3%83%88" data-original-href="https://ja.wikipedia.org/wiki/%E3%83%88%E3%83%9D%E3%83%AD%E3%82%B8%E3%82%AB%E3%83%AB%E3%82%BD%E3%83%BC%E3%83%88" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fja.wikipedia.org%2Fwiki%2F%25E3%2583%2588%25E3%2583%259D%25E3%2583%25AD%25E3%2582%25B8%25E3%2582%25AB%25E3%2583%25AB%25E3%2582%25BD%25E3%2583%25BC%25E3%2583%2588" data-user-icon="/users/potato777/profile.png">トポロジカルソート - Wikipedia</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/tsort">tsort</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/sort">sort</a>]</li></ul><br><p style="clear: left"> &quot;各ノードを順序付けして、どのノードもその出力辺の先のノードより前にくるように並べることである。 / 典型的な利用例はジョブのスケジューリングである / ジョブに着手すべき順番がわかることになる。&quot;</p><a class="datetime" href="https://b.hatena.ne.jp/potato777/20131029#bookmark-25392567"><span class="datetime-body">2013/10/29 05:06</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！