検索結果

TSort#tsort -> Array (108.0)

• 2.2.0
• 2.3.0
• 2.4.0
• 2.5.0
• 3.0
• 3.1
• 3.3
• 3.4

• インスタンスメソッド

頂点をトポロジカルソートして得られる配列を返します。 この配列は子から親に向かってソートされています。 すなわち、最初の要素は子を持たず、最後の要素は親を持ちません。

...発生します。

//emlist[使用例][ruby]{
require 'tsort'

class Hash
include TSort
alias tsort_each_node each_key
def tsort_each_child(node, &block)
fetch(node).each(&block)
end
end

sorted = {1=>[2, 3], 2=>[3], 3=>[], 4=>[]}.tsort
p sorted #=> [3, 2, 1, 4]
//}

@see TSort.tsort...

• TSort