⚝
One Hat Cyber Team
⚝
Your IP:
216.73.216.133
Server IP:
185.119.109.197
Server:
Linux managedhosting.chostar.me 5.15.0-160-generic #170-Ubuntu SMP Wed Oct 1 10:06:56 UTC 2025 x86_64
Server Software:
Apache
PHP Version:
8.1.33
Buat File
|
Buat Folder
Eksekusi
Dir :
~
/
proc
/
self
/
root
/
usr
/
share
/
ri
/
3.0.0
/
system
/
TSort
/
View File Name :
tsort-i.ri
U:RDoc::AnyMethod[iI" tsort:ETI"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;TcRDoc::NormalModule00