Ruby TSort.strongly_connected_components用法及代碼示例

以節點數組的形式返回強連通分量。該數組從子級到父級排序。數組的每個元素代表一個強連通分量。

該圖由 each_node 和 each_child 表示。 each_node 應該有 call 方法，該方法為圖中的每個節點生成。 each_child 應該有 call 方法，它接受一個節點參數並為每個子節點產生。

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.strongly_connected_components(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.strongly_connected_components(each_node, each_child)
#=> [[4], [2, 3], [1]]