Skip to main content

Directed Acyclic Graph implementation for Django & Postgresql

Project description

# Django & Postgresql-based Directed Acyclic Graphs

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-dag-postgresql](https://github.com/worsht/django-dag-postgresql)

  4. [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.

Source Distribution

django-postgresql-dag-0.0.4.tar.gz (8.7 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

django_postgresql_dag-0.0.4-py3-none-any.whl (8.9 kB view details)

Uploaded Python 3

File details

Details for the file django-postgresql-dag-0.0.4.tar.gz.

File metadata

  • Download URL: django-postgresql-dag-0.0.4.tar.gz
  • Upload date:
  • Size: 8.7 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/3.2.0 pkginfo/1.5.0.1 requests/2.23.0 setuptools/50.3.1 requests-toolbelt/0.9.1 tqdm/4.48.0 CPython/3.8.2

File hashes

Hashes for django-postgresql-dag-0.0.4.tar.gz
Algorithm Hash digest
SHA256 37249fc5184002f5831bb767cd2152d4c43a033c104529e51058ac4399363104
MD5 c11778b267b83dbe33110a5e894bbf7f
BLAKE2b-256 56723a65f7ef6a8b97e1e75cd4eb95cbf3a69c74d18ab943cffb0493b62d67a3

See more details on using hashes here.

File details

Details for the file django_postgresql_dag-0.0.4-py3-none-any.whl.

File metadata

  • Download URL: django_postgresql_dag-0.0.4-py3-none-any.whl
  • Upload date:
  • Size: 8.9 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/3.2.0 pkginfo/1.5.0.1 requests/2.23.0 setuptools/50.3.1 requests-toolbelt/0.9.1 tqdm/4.48.0 CPython/3.8.2

File hashes

Hashes for django_postgresql_dag-0.0.4-py3-none-any.whl
Algorithm Hash digest
SHA256 96f73d08190560ef483b94ad7cad971ea11f8c806dde4d279bf1aad4f83fcc3e
MD5 472410ae2f5187bddb6f35b69b54035c
BLAKE2b-256 1ed50daab159f4f4176e7731232cf99928dccdb2416688bd283569bca197ed58

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page