From: Simon Chiang <simon.a.chiang@...>
Date: 2008-12-23T16:56:02+09:00
Subject: Re: Name that data structure!

> Unless there's something more complicated that I am missing, this is a directed, acyclic graph, usually abbreviated as a DAG.
>

Ah, great!  I think that's it.

http://en.wikipedia.org/wiki/Directed_acyclic_graph

As a followup, does anyone know of libraries that work on DAGs?  I'm
looking into the Ruby Graph Library, but any recommendations are
welcome.

http://rgl.rubyforge.org/rgl/index.html

Tom, your project sounds interesting but more involved than what I'm
working on.  Thanks everyone!