るりまサーチ (Ruby 2.1.0)

最速Rubyリファレンスマニュアル検索!
1件ヒット [1-1件を表示] (0.094秒)

別のキーワード

  1. tsort tsort_each
  2. tsort each_strongly_connected_component
  3. tsort each_strongly_connected_component_from
  4. tsort tsort
  5. tsort strongly_connected_components

ライブラリ

検索結果

TSort.tsort_each(each_node, each_child) {|node| ...} -> nil (54346.0)

TSort.tsort メソッドのイテレータ版です。

...
TSort
.tsort メソッドのイテレータ版です。

引数 each_node と each_child でグラフを表します。

@param each_node グラフ上の頂点をそれぞれ評価するcallメソッドを持つオブ
ジェクトを指定します。

@param each_child 引数で与...
...指定します。

@raise TSort::Cyclic 閉路が存在するとき、発生します.

//emlist[使用例][ruby]{
require 'tsort'

g = {1=>[2, 3], 2=>[4], 3=>[2, 4], 4=>[]}
each_node = lambda {|&b| g.each_key(&b) }
each_child = lambda {|n, &b| g[n].each(&b) }
TSort
.tsort_each(each_node, each_child...
...) {|n| p n }
# => 4
# 2
# 3
# 1
//}

@see TSort#tsort_each...