# Need to browse a DAG

**URL:** <https://www.ruby-forum.com/t/need-to-browse-a-dag/134939>\
**Category:** Rails\
**Created:** [April 16, 2008, 1:06pm UTC](https://www.ruby-forum.com/t/need-to-browse-a-dag/134939 "2008-04-16T13:06:53Z")\
**Posts on this page:** 3\
**Page:** 1

<div class="post-metadata">

**Author:** ![Shashaxe](https://www.ruby-forum.com/letter_avatar_proxy/v4/letter/s/34f0e0/32.png) [@Shashaxe](https://www.ruby-forum.com/u/Shashaxe)\
**Post date:** [April 16, 2008, 1:06pm UTC](https://www.ruby-forum.com/t/need-to-browse-a-dag/134939/1 "2008-04-16T13:06:53Z")

</div>

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

---

<div class="post-metadata">

**Author:** ![Shashaxe](https://www.ruby-forum.com/letter_avatar_proxy/v4/letter/s/34f0e0/32.png) [@Shashaxe](https://www.ruby-forum.com/u/Shashaxe)\
**Post date:** [April 16, 2008, 1:25pm UTC](https://www.ruby-forum.com/t/need-to-browse-a-dag/134939/2 "2008-04-16T13:25:52Z")

</div>

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

Good luck,

-Conrad

---

<div class="post-metadata">

**Author:** ![Shashaxe](https://www.ruby-forum.com/letter_avatar_proxy/v4/letter/s/34f0e0/32.png) [@Shashaxe](https://www.ruby-forum.com/u/Shashaxe)\
**Post date:** [April 16, 2008, 4:04pm UTC](https://www.ruby-forum.com/t/need-to-browse-a-dag/134939/3 "2008-04-16T16:04:08Z")

</div>

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](http://agileconsultingllc.com)  
removed\_email\_address@domain.invalid
