Login Register

tsort

tsort()

Instance Public methods

Returns a topologically sorted array of nodes. The array is sorted from children to parents, i.e. the first element has no child and the last node has no parent.

If there is a cycle, TSort::Cyclic is raised.

Links:

https://github.com/ruby/ruby/blob/f378f104732476abb5979594383517a273ceca4f/lib/tsort.rb#L133

doc_ruby_on_rails

2015-06-09 20:28:55

Comments

Leave a Comment

Please login to continue.

Popular Articles

tsort_each tsort_each() Instance Public methods The iterator version of the tsort method. obj.tsort_each is similar to obj.tsort.each, but modifica

tsort_each_node tsort_each_node() Instance Public methods Should be implemented by a extended class. tsort_each_node is used to iterate for all nodes ov

tsort_each_child tsort_each_child(node) Instance Public methods

tsort_each_child tsort_each_child(node) Instance Public methods

tsort_each_child tsort_each_child(node) Instance Public methods Should be implemented by a extended class. tsort_each_child is used to iterate for child