本文简要介绍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 TSort.each_strongly_connected_component_from用法及代码示例
- Ruby TSort.each_strongly_connected_component用法及代码示例
- Ruby TSort.tsort用法及代码示例
- Ruby TSort.strongly_connected_components用法及代码示例
- 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-lang.org大神的英文原创作品 TSort.each_strongly_connected_component_from。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。