django-dag-postgresql

Directed Acyclic Graph implementation for Django / Postgresql


License
Apache-2.0
Install
pip install django-dag-postgresql==0.0.1

Documentation

Django Dag for Postgresql

Directed Acyclic Graphs for Django/Postgres.

The main distinghishing factor for this project is that it can retrieve entire sections of a graph in a single query. The trade off is portability: it uses Postgres Common Table Expressions (CTE) to achieve this and is therefore not compatible with other databases.

Example:

Credits:

  1. This excellent blog post
  2. django-dag
  3. django-treebeard-dag