検索結果

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

• 2.3.0
• 2.4.0
• 3.0
• 3.2
• 3.4

• 特異メソッド

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

...callメソッ
ドを持つオブジェクトを指定します。

//emlist[使用例][ruby]{
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
}
#...

• TSort