Build hash style tree from array of nodes.

build_tree.rb

# Got from: http://stackoverflow.com/questions/8028211/tree-to-array-algorithm-ruby

def build_tree(i, edges)
    list = {}
    out_nodes = edges.select {|e| e[0] == i}.map {|e| e[1]}.uniq
    out_nodes.each {|n| list[n] = build_tree(n, edges)}
    list
end

edges = [[1,2],[1,6],[1,9],[2,3],[3,10],[4,7]]
puts build_tree(1, edges)