%PDF- %PDF-
Direktori : /opt/cpanel/ea-ruby24/root/usr/share/ri/system/TSort/ |
Current File : //opt/cpanel/ea-ruby24/root/usr/share/ri/system/TSort/each_strongly_connected_component-i.ri |
U:RDoc::AnyMethod[iI"&each_strongly_connected_component:EFI",TSort#each_strongly_connected_component;TF:publico:RDoc::Markup::Document:@parts[ o:RDoc::Markup::Paragraph; [ I"HThe iterator version of the #strongly_connected_components method. ;TI"K<tt><em>obj</em>.each_strongly_connected_component</tt> is similar to ;TI"C<tt><em>obj</em>.strongly_connected_components.each</tt>, but ;TI"Omodification of _obj_ during the iteration may lead to unexpected results.;To:RDoc::Markup::BlankLine o; ; [I"6#each_strongly_connected_component returns +nil+.;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"<graph.each_strongly_connected_component {|scc| p scc } ;TI" #=> [4] ;TI" # [2] ;TI" # [3] ;TI" # [1] ;TI" ;TI"7graph = G.new({1=>[2], 2=>[3, 4], 3=>[2], 4=>[]}) ;TI"<graph.each_strongly_connected_component {|scc| p scc } ;TI" #=> [4] ;TI"# [2, 3] ;TI"# [1];T:@format0: @fileI"lib/tsort.rb;T:0@omit_headings_from_table_of_contents_below00I" nodes;F[ I"();T@,FI" TSort;FcRDoc::NormalModule00