Implement Shortest Path (Dijkstra) with Apache AGE

Apache AGE is a PostgreSQL extension that provides graph database functionality. The goal of the Apache AGE project is to create single storage that can handle both relational and graph model data so that users can use standard ANSI SQL along with openCypher, the Graph query language. This repository hosts the development of the Python driver for this Apache extension (currently in Incubator status). Thanks for checking it out.

Apache AGE is:

• Powerful -- AGE adds graph database support to the already popular PostgreSQL database: PostgreSQL is used by organizations including Apple, Spotify, and NASA.
• Flexible -- AGE allows you to perform openCypher queries, which make complex queries much easier to write.
• Intelligent -- AGE allows you to perform graph queries that are the basis for many next level web services such as fraud & intrustion detection, master data management, product recommendations, identity and relationship management, experience personalization, knowledge management and more.

Features

• Shortest Path implemented using dijkstra algorithm
• Used Apache AGE graph database

Requirements

• Python 3.9 or higher
• This module runs on psycopg2 and antlr4-python3

sudo apt-get update
sudo apt-get install python3-dev libpq-dev
pip install --no-binary :all: psycopg2
pip install antlr4-python3-runtime==4.9.3

Install via PIP

pip install apache-age-dijkstra

Build from Source

git clone https://github.com/Munmud/apache-age-dijkstra
cd apache-age-python
python setup.py install

import

from age_dijkstra import Age_Dijkstra

Making connection to postgresql (when using this docker reepository)

con = Age_Dijkstra()
con.connect(
    host="localhost",       # default is "172.17.0.2" 
    port="5430",            # default is "5432"
    dbname="postgresDB",    # default is "postgres"
    user="postgresUser",    # default is "postgres"
    password="postgresPW",  # default is "agens"
    printMessage = True     # default is False
)

For more information about Apache AGE

• Apache Incubator Age: https://age.apache.org/
• Github: https://github.com/apache/incubator-age
• Documentation: https://age.incubator.apache.org/docs/
• apache-age-dijkstra GitHub: https://github.com/Munmud/apache-age-dijkstra
• apache-age-python GitHub: https://github.com/rhizome-ai/apache-age-python

License

Apache-2.0 License