Ruby TSort.each_strongly_connected_component_from用法及代碼示例

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

迭代圖中的強連通分量。該圖由 node 和 each_child 表示。

node 是第一個節點。 each_child 應該有 call 方法，它接受一個節點參數並為每個子節點產生。

返回值未指定。

TSort.each_strongly_connected_component_from 是一個類方法，它不需要一個類來表示包含 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]