django-directed-acyclic-graph

django-directed-acyclic-graph is a Django app that stores the transitive closure of a directed acyclic graph using Django. The ContentTypes framework is used to allow nodes in the graph to be any Django model.

Edges currently have no attributes, but only indicate relationships. Based on code found here: http://www.codeproject.com/KB/database/Modeling.

Postgres triggers written by reddit user brasetvik: http://www.reddit.com/r/programming/comments/8z.

Note: Currently, triggers are only provided for PostgreSQL >= 8.0. I believe that triggers for other databases could be easily written, but lack this skill.

Requirements:

• Python
• Django