Ruby TSort.tsort_each用法及代码示例

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

tsort_each 返回 nil 。如果存在循环，则引发 TSort::Cyclic 。

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.tsort_each {|n| p n }
#=> 4
#   2
#   3
#   1