Ruby TSort.tsort用法及代码示例

tsort(each_node, each_child)

返回拓扑排序的节点数组。数组从子节点到父节点排序，即第一个元素没有子节点，最后一个节点没有父节点。

该图由 each_node 和 each_child 表示。 each_node 应该有 call 方法，该方法为图中的每个节点生成。 each_child 应该有 call 方法，它接受一个节点参数并为每个子节点产生。

如果存在循环，则会引发 TSort::Cyclic 。

g = {1=>[2, 3], 2=>[4], 3=>[2, 4], 4=>[]}
each_node = lambda {|&b| g.each_key(&b) }
each_child = lambda {|n, &b| g[n].each(&b) }
p TSort.tsort(each_node, each_child) #=> [4, 2, 3, 1]

g = {1=>[2], 2=>[3, 4], 3=>[2], 4=>[]}
each_node = lambda {|&b| g.each_key(&b) }
each_child = lambda {|n, &b| g[n].each(&b) }
p TSort.tsort(each_node, each_child) # raises TSort::Cyclic