This has got to be one of the clearest cases for the hash of hashes. One anonymous hash per node. If you are unfamiliar, check perlreftut, perlref and References quick reference.

I totally stole those citations from kyle.