Shortest path

Prerequisites

Neo4j

Download & Run new4j
create a database from the desktop app and proviede a password
chage GRAPHDB_USERNAME & GRAPHDB_PASSWORD in settings.py to match your db username and password
By default unit tests use the same database as the development one.To change this please change TESST_GRAPHDB_USERNAME & TEST_GRAPHDB_PASSWORD in settings.py

Install python dependencies

pip install -r requirements.txt

Prepare

python manage.py migrate
python manage.py clear_neo4j
python manage.py install_labels

Run API server

python manage.py runserver

API

POST /node/create/{name} create node
POST /node/connect/{from}/{to} connect 2 nodes
GET /node/path/{start}/{end} shortest path between 2 nodes

Run Unit tests

Test file : node/test_nodes.py
Run Tests python manage.py test
Test shortest path explained
- (1) shortpath = a,j,k,l,m,i
- (2) connect (n) to (c) , shortpath = a,b,c,n,i
- (3) disconnect (n) & (c), shortpath = a,j,k,l,m,i
- (4) connect (e) & (n), shortpath = a,j,k,l,m,i
- (5) disconnect (e) & (n) & connect (d) & (n), shortpath = a,j,k,l,m,i or a,b,c,d,n,i
- (6) disconnect (k) & (l) shortpath = a,b,c,d,n,i