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:
[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-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-dag-postgresql-0.0.1.tar.gz
Algorithm | Hash digest | |
---|---|---|
SHA256 | 66440248ca794b7bfb0ecb22a5b88d7a78f4a52c34ff1f5246e2acafe7bb2ddc |
|
MD5 | 3bd569580038b4f22a207c84ee4fce97 |
|
BLAKE2b-256 | 110e47842e1636610227a3aa30f10c235c4ed6b2bccb3f303826900bd7e1ba6b |
Hashes for django_dag_postgresql-0.0.1-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ec29625b9d0352f5935042fb0d1d20b9cb02aaa6cc4d67801871002d1c09b7dd |
|
MD5 | 3591698451ff889ede2d2668defd12dd |
|
BLAKE2b-256 | 2aed81e230ac79f4ea7b5c5434f5f94ef3a7bf1afe2f647cf4ced71b2fc4900d |