dagraph

https://github.com/gdott9/dagraph

Dagraph is a gem which allows you to represent DAG hierarchy using your ActiveRecord models. With a directed acyclic graph, you can represent hierarchical data where children may have multiple parents.