U:RDoc::AnyMethod[iI""strongly_connected_components:ETI"(TSort#strongly_connected_components;TF: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::BlankLineo: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"Dp graph.strongly_connected_components #=> [[4], [2], [3], [1]]
;TI"
;TI"7graph = G.new({1=>[2], 2=>[3, 4], 3=>[2], 4=>[]})
;TI"Ap graph.strongly_connected_components #=> [[4], [2, 3], [1]];T:@format0:
@fileI"lib/tsort.rb;T:0@omit_headings_from_table_of_contents_below000[I"();T@!FI"
TSort;TcRDoc::NormalModule00