本文简要介绍ruby语言中 TSort.strongly_connected_components
的用法。
用法
strongly_connected_components(each_node, each_child)
以节点数组的形式返回强连通分量。该数组从子级到父级排序。数组的每个元素代表一个强连通分量。
该图由 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]]
相关用法
- Ruby TSort.tsort用法及代码示例
- Ruby TSort.each_strongly_connected_component用法及代码示例
- Ruby TSort.each_strongly_connected_component_from用法及代码示例
- Ruby TSort.tsort_each用法及代码示例
- Ruby TSort模块用法及代码示例
- Ruby Time tv_sec用法及代码示例
- Ruby Time usec用法及代码示例
- Ruby TCPServer.accept用法及代码示例
- Ruby Time yday()用法及代码示例
- Ruby Time succ()用法及代码示例
- Ruby Time mon()用法及代码示例
- Ruby Time.gmtime用法及代码示例
- Ruby Time iso8601用法及代码示例
- Ruby Time.at用法及代码示例
- Ruby Thread.kill用法及代码示例
- Ruby Time.utc_offset用法及代码示例
- Ruby Time.isdst用法及代码示例
- Ruby TracePoint.defined_class用法及代码示例
- Ruby Time.time + numeric用法及代码示例
- Ruby Thread.pending_interrupt?用法及代码示例
- Ruby Time wednesday?用法及代码示例
- Ruby Time.wednesday?用法及代码示例
- Ruby Thread kill()用法及代码示例
- Ruby Time asctime()用法及代码示例
- Ruby TypeError类用法及代码示例
注:本文由纯净天空筛选整理自ruby-lang.org大神的英文原创作品 TSort.strongly_connected_components。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。