| Server IP : 162.214.74.102 / Your IP : 216.73.217.46 Web Server : Apache System : Linux dedi-4363141.lrsys.com.br 3.10.0-1160.119.1.el7.tuxcare.els25.x86_64 #1 SMP Wed Oct 1 17:37:27 UTC 2025 x86_64 User : lrsys ( 1015) PHP Version : 5.6.40 Disable Function : exec,passthru,shell_exec,system MySQL : ON | cURL : ON | WGET : ON | Perl : ON | Python : ON | Sudo : ON | Pkexec : ON Directory : /proc/self/root/opt/cpanel/ea-ruby24/root/usr/share/ri/system/TSort/ |
Upload File : |
U:RDoc::AnyMethod[iI"
tsort:EFI"TSort#tsort;TF: publico:RDoc::Markup::Document: @parts[
o: RDoc::Markup::Paragraph; [I"4Returns a topologically sorted array of nodes. ;TI"8The array is sorted from children to parents, i.e. ;TI"Dthe first element has no child and the last node has no parent.;To: RDoc::Markup::BlankLine o;
; [I"2If there is a cycle, TSort::Cyclic is raised.;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"$p graph.tsort #=> [4, 2, 3, 1]
;TI"
;TI"7graph = G.new({1=>[2], 2=>[3, 4], 3=>[2], 4=>[]})
;TI")p graph.tsort # raises TSort::Cyclic;T: @format0:
@fileI"lib/tsort.rb;T:0@omit_headings_from_table_of_contents_below000[ I"();T@$FI"
TSort;FcRDoc::NormalModule00