るりまサーチ (Ruby 2.3.0)

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

別のキーワード

  1. each enumerator
  2. enumerator each
  3. enumerator new
  4. enumerator with_index
  5. enumerator with_object

モジュール

検索結果

TSort#each_strongly_connected_component_from(node, id_map={}, stack=[]) -> Enumerator (616.0)

node から到達可能な強連結成分についてのイテレータです。

...trongly_connected_component_from は
tsort
_each_node を呼びません。

@param node ノードを指定します。

#例 到達可能なノードを表示する
require 'tsort'

class Hash
include TSort
alias tsort_each_node each_key
def tsort_each_child(node, &block)
fet...
..._component_from(node){|ns|
printf("%s -> %s\n", node, ns.join(","))
}
}
}

#出力
#=> [4]
#=> 4 -> 4
#=> [2, 3]
#=> 2 -> 4
#=> 2 -> 2,3
#=> 3 -> 4
#=> 3 -> 3,2
#=> [1]
#=> 1 -> 4
#=> 1 -> 2,3
#=> 1 -> 1

@see TSort.each_strongly_connected_component_from...

TSort.each_strongly_connected_component_from(node, each_child, id_map={}, stack=[]) -> Enumerator (616.0)

node から到達可能な強連結成分についてのイテレータです。

...レータです。

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

返す値は規定されていません。

TSort
.each_strongly_connected_component_fromはTSortをincludeして
グラフを表現する必要のないクラスメソッドです。

@param node ノードを指定しま...
...ます。

使用例
require 'tsort'

graph = {1=>[2], 2=>[3, 4], 3=>[2], 4=>[]}
each_child = lambda {|n, &b| graph[n].each(&b) }
TSort
.each_strongly_connected_component_from(1, each_child) {|scc|
p scc
}
# => [4]
# [2, 3]
# [1]

@see TSort#each_strongly_connected_component...

TSort#each_strongly_connected_component_from(node, id_map={}, stack=[]) {|nodes| ...} -> () (316.0)

node から到達可能な強連結成分についてのイテレータです。

...trongly_connected_component_from は
tsort
_each_node を呼びません。

@param node ノードを指定します。

#例 到達可能なノードを表示する
require 'tsort'

class Hash
include TSort
alias tsort_each_node each_key
def tsort_each_child(node, &block)
fet...
..._component_from(node){|ns|
printf("%s -> %s\n", node, ns.join(","))
}
}
}

#出力
#=> [4]
#=> 4 -> 4
#=> [2, 3]
#=> 2 -> 4
#=> 2 -> 2,3
#=> 3 -> 4
#=> 3 -> 3,2
#=> [1]
#=> 1 -> 4
#=> 1 -> 2,3
#=> 1 -> 1

@see TSort.each_strongly_connected_component_from...

TSort.each_strongly_connected_component_from(node, each_child, id_map={}, stack=[]) {|nodes| ...} -> () (316.0)

node から到達可能な強連結成分についてのイテレータです。

...レータです。

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

返す値は規定されていません。

TSort
.each_strongly_connected_component_fromはTSortをincludeして
グラフを表現する必要のないクラスメソッドです。

@param node ノードを指定しま...
...ます。

使用例
require 'tsort'

graph = {1=>[2], 2=>[3, 4], 3=>[2], 4=>[]}
each_child = lambda {|n, &b| graph[n].each(&b) }
TSort
.each_strongly_connected_component_from(1, each_child) {|scc|
p scc
}
# => [4]
# [2, 3]
# [1]

@see TSort#each_strongly_connected_component...