当前位置: 首页>>代码示例 >>用法及示例精选 >>正文


Ruby TSort.each_strongly_connected_component_from用法及代码示例


本文简要介绍ruby语言中 TSort.each_strongly_connected_component_from 的用法。

用法

each_strongly_connected_component_from(node, id_map={}, stack=[]) { |nodes| ... }

迭代从 node 可到达的子图中的强连通分量。

返回值未指定。

each_strongly_connected_component_from 不调用 tsort_each_node

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.each_strongly_connected_component_from(2) {|scc| p scc }
#=> [4]
#   [2]

graph = G.new({1=>[2], 2=>[3, 4], 3=>[2], 4=>[]})
graph.each_strongly_connected_component_from(2) {|scc| p scc }
#=> [4]
#   [2, 3]

相关用法


注:本文由纯净天空筛选整理自ruby-lang.org大神的英文原创作品 TSort.each_strongly_connected_component_from。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。