1#@!#!123s

��JFIF�� 1#@!#!123s
: / opt / alt / ruby34 / share / ri / system / TSort /
Filename : strongly_connected_components-c.ri
back
U:RDoc::AnyMethod[iI""strongly_connected_components:ETI")TSort::strongly_connected_components;TT:publico:RDoc::Markup::Document:@parts[
o:RDoc::Markup::Paragraph;	[I"KReturns strongly connected components as an array of arrays of nodes. ;TI"3The array is sorted from children to parents. ;TI"JEach elements of the array represents a strongly connected component.;To:RDoc::Markup::BlankLine�o;
;	[I"?The graph is represented by _each_node_ and _each_child_. ;TI"T_each_node_ should have +call+ method which yields for each node in the graph. ;TI"g_each_child_ should have +call+ method which takes a node argument and yields for each child node.;T@o:RDoc::Markup::Verbatim;	[I"/g = {1=>[2, 3], 2=>[4], 3=>[2, 4], 4=>[]}
;TI"/each_node = lambda {|&b| g.each_key(&b) }
;TI"2each_child = lambda {|n, &b| g[n].each(&b) }
;TI"Bp TSort.strongly_connected_components(each_node, each_child)
;TI"#=> [[4], [2], [3], [1]]
;TI"
;TI",g = {1=>[2], 2=>[3, 4], 3=>[2], 4=>[]}
;TI"/each_node = lambda {|&b| g.each_key(&b) }
;TI"2each_child = lambda {|n, &b| g[n].each(&b) }
;TI"Bp TSort.strongly_connected_components(each_node, each_child)
;TI"#=> [[4], [2, 3], [1]];T:@format0:
@fileI"lib/tsort.rb;T:0@omit_headings_from_table_of_contents_below000[�I"(each_node, each_child);T@#FI"
TSort;TcRDoc::NormalModule00