Skip to main content

Directed Acyclic Graph implementation for Django / Postgresql

Project description

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](https://www.fusionbox.com/blog/detail/graph-algorithms-in-a-database-recursive-ctes-and-topological-sort-with-postgres/620/)
  2. [django-dag](https://pypi.org/project/django-dag/)
  3. [django-treebeard-dag](https://pypi.org/project/django-treebeard-dag/)

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Files for django-dag-postgresql, version 0.0.1
Filename, size File type Python version Upload date Hashes
Filename, size django_dag_postgresql-0.0.1-py3-none-any.whl (8.0 kB) File type Wheel Python version py3 Upload date Hashes View
Filename, size django-dag-postgresql-0.0.1.tar.gz (7.5 kB) File type Source Python version None Upload date Hashes View

Supported by

AWS AWS Cloud computing Datadog Datadog Monitoring DigiCert DigiCert EV certificate Facebook / Instagram Facebook / Instagram PSF Sponsor Fastly Fastly CDN Google Google Object Storage and Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Salesforce Salesforce PSF Sponsor Sentry Sentry Error logging StatusPage StatusPage Status page