Representing a DAG (directed acyclic graph)

Question

I need to store dependencies in a DAG. (We\'re mapping a new school curriculum at a very fine grained level)

We\'re using rails 3

Considerations

• W

Answer 1

You might want to take a look at the act_as_dag gem.

https://github.com/resgraph/acts-as-dag

Also some good writing on Dags with SQL for people that might need some background on this.

http://www.codeproject.com/Articles/22824/A-Model-to-Represent-Directed-Acyclic-Graphs-DAG-o