Ruby TSort.tsort用法及代碼示例

返回拓撲排序的節點數組。數組從子節點到父節點排序，即第一個元素沒有子節點，最後一個節點沒有父節點。

如果存在循環，則會引發 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=>[]})
p graph.tsort #=> [4, 2, 3, 1]

graph = G.new({1=>[2], 2=>[3, 4], 3=>[2], 4=>[]})
p graph.tsort # raises TSort::Cyclic