Ruby TSort.each_strongly_connected_component用法及代码示例

strongly_connected_components 方法的迭代器版本。 obj.each_strongly_connected_component 与 obj.strongly_connected_components.each 类似，但在迭代过程中修改 obj 可能会导致意外结果。

each_strongly_connected_component 返回 nil 。

class G
  include TSort
  def initialize(g)
    @g = g
  end
  def tsort_each_child(n, &b) @g[n].each(&b) end
  def tsort_each_node(&b) @g.each_key(&b) end
end

graph = G.new({1=>[2, 3], 2=>[4], 3=>[2, 4], 4=>[]})
graph.each_strongly_connected_component {|scc| p scc }
#=> [4]
#   [2]
#   [3]
#   [1]

graph = G.new({1=>[2], 2=>[3, 4], 3=>[2], 4=>[]})
graph.each_strongly_connected_component {|scc| p scc }
#=> [4]
#   [2, 3]
#   [1]