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:
[This excellent blog post](https://www.fusionbox.com/blog/detail/graph-algorithms-in-a-database-recursive-ctes-and-topological-sort-with-postgres/620/)
[django-dag](https://pypi.org/project/django-dag/)
[django-dag-postgresql](https://github.com/worsht/django-dag-postgresql)
[django-treebeard-dag](https://pypi.org/project/django-treebeard-dag/)
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
Hashes for django-postgresql-dag-0.0.4.tar.gz
Algorithm | Hash digest | |
---|---|---|
SHA256 | 37249fc5184002f5831bb767cd2152d4c43a033c104529e51058ac4399363104 |
|
MD5 | c11778b267b83dbe33110a5e894bbf7f |
|
BLAKE2b-256 | 56723a65f7ef6a8b97e1e75cd4eb95cbf3a69c74d18ab943cffb0493b62d67a3 |
Hashes for django_postgresql_dag-0.0.4-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 96f73d08190560ef483b94ad7cad971ea11f8c806dde4d279bf1aad4f83fcc3e |
|
MD5 | 472410ae2f5187bddb6f35b69b54035c |
|
BLAKE2b-256 | 1ed50daab159f4f4176e7731232cf99928dccdb2416688bd283569bca197ed58 |