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