Need to browse a DAG

Rails
#1

Has anyone written a plugin to read a DAG (Directed Acyclic graph)?

Basically, thinking of implementing a DAG for my project. This DAG
would be tracking the life cycle of say a product through it’s
versions. Would like to know if anyone has worked on using a DAG in
Rails.

Thanks,
Shashank

#2

Hi, I would recommend starting with the following:
http://rgl.rubyforge.org/rgl/index.html

Good luck,

-Conrad

#3

Don’t rule out rolling something simple of your own. You can be quite
expressive with Arrays and Hashes to keep track of things. If your
node set isn’t too big and your connectivity isn’t too wild, you may
not need all the generic power that a library packs.

-Rob

Rob B. http://agileconsultingllc.com
[email protected]