Metadata-Version: 2.1
Name: django-postgresql-dag
Version: 0.1.2
Summary: Directed Acyclic Graph implementation for Django & Postgresql
Home-page: https://github.com/OmenApps/django-postgresql-dag
Author: Jack Linke, et al.
Author-email: jacklinke@gmail.com
License: Apache Software License
Description: [![codecov](https://codecov.io/gh/OmenApps/django-postgresql-dag/branch/master/graph/badge.svg?token=IJRBEE6R0C)](https://codecov.io/gh/OmenApps/django-postgresql-dag) ![PyPI](https://img.shields.io/pypi/v/django-postgresql-dag?color=green) ![last commit](https://badgen.net/github/last-commit/OmenApps/django-postgresql-dag) [![Documentation Status](https://readthedocs.org/projects/django-postgresql-dag/badge/?version=latest)](http://django-postgresql-dag.readthedocs.io/) [![made-with-python](https://img.shields.io/badge/Made%20with-Python-1f425f.svg)](https://www.python.org/)
        
        # Django & Postgresql-based Directed Acyclic Graphs
        
        The main distinguishing factor for this project is that it can retrieve entire sections of a graph with far
        fewer queries than most other packages. The trade off is portability: it uses Postgres' Common Table
        Expressions (CTE) to achieve this and is therefore not compatible with other databases.
        
        NOTE: Not all methods which would benefit from CTEs use them yet.
        
        NOTE: **This project is a work in progress. Again, this project is a work in progress.** While functional, it is not optimized and not yet stable. Lots of changes are happening weekly. Expect it to stabilize by the end of 2020.
        
        Currently, it provides numerous methods for retrieving nodes, and a few for retrieving edges within the graph. In progress are filters within the in order to limit the area of the graph to be searched, ability to easily export to NetworkX, and other improvements and utilities.
        
        ## Demo
        
        [Quickstart example](https://django-postgresql-dag.readthedocs.io/en/latest/quickstart.html)
        
        
        ## ToDo
        
        - Describe methods of filtering nodes and edges within the CTE.
        - Finish creating proper docs.
        
        
        ## 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/)
        
        
Platform: UNKNOWN
Classifier: Development Status :: 3 - Alpha
Classifier: Intended Audience :: Developers
Classifier: License :: OSI Approved :: Apache Software License
Classifier: Programming Language :: Python
Classifier: Programming Language :: Python :: 3.6
Classifier: Programming Language :: Python :: 3.7
Classifier: Programming Language :: Python :: 3.8
Classifier: Programming Language :: Python :: 3.9
Classifier: Operating System :: OS Independent
Classifier: Topic :: Software Development :: Libraries
Classifier: Topic :: Database
Classifier: Topic :: Utilities
Classifier: Environment :: Web Environment
Classifier: Framework :: Django
Classifier: Framework :: Django :: 2.0
Classifier: Framework :: Django :: 2.1
Classifier: Framework :: Django :: 2.2
Classifier: Framework :: Django :: 3.0
Classifier: Framework :: Django :: 3.1
Description-Content-Type: text/markdown
