File Manager

Editing 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

Back to Directory File Manager