U:RDoc::AnyMethod[iI"+each_strongly_connected_component_from:EFI"1TSort#each_strongly_connected_component_from;TF: publico:RDoc::Markup::Document: @parts[ o:RDoc::Markup::Paragraph; [I"OIterates over strongly connected component in the subgraph reachable from ;TI" _node_.;To:RDoc::Markup::BlankLineo; ; [I"!Return value is unspecified.;T@o; ; [I"K#each_strongly_connected_component_from doesn't call #tsort_each_node.;T@o:RDoc::Markup::Verbatim; [I" class G ;TI" include TSort ;TI" def initialize(g) ;TI" @g = g ;TI" end ;TI"6 def tsort_each_child(n, &b) @g[n].each(&b) end ;TI"3 def tsort_each_node(&b) @g.each_key(&b) end ;TI" end ;TI" ;TI":graph = G.new({1=>[2, 3], 2=>[4], 3=>[2, 4], 4=>[]}) ;TI"Dgraph.each_strongly_connected_component_from(2) {|scc| p scc } ;TI" #=> [4] ;TI" # [2] ;TI" ;TI"7graph = G.new({1=>[2], 2=>[3, 4], 3=>[2], 4=>[]}) ;TI"Dgraph.each_strongly_connected_component_from(2) {|scc| p scc } ;TI" #=> [4] ;TI"# [2, 3];T: @format0: @fileI"lib/tsort.rb;T:0@omit_headings_from_table_of_contents_below00I" nodes;F[I" (node, id_map={}, stack=[]);T@*FI" TSort;FcRDoc::NormalModule00