Introduce Graph Traversal—Dijkstra

[NolanTrem]

WIP

Introduces functionality to traverse graphs. Starting with Dijkstra, this allows for a request to be made indicating a source and target entity.

from r2r import R2RClient

client = R2RClient("http://localhost:7272")

response = client.graphs.dijkstra(
    collection_id="122fdf6a-e116-546b-a8f6-e4cb2e2c0a09",
    source_id="dbc89966-f1ce-5e23-9e5d-a78d45634b20", #John J. Hopfield
    target_id="0a963640-b787-46cc-97ef-276d486712d2" # Ronald Williams
)

print(response)

"""
{'results':
    {'path':
        [
            {'type': 'entity', 'id': 'dbc89966-f1ce-5e23-9e5d-a78d45634b20', 'name': None},
            {'type': 'relationship', 'id': 'e1f723fd-aa82-4254-968f-2841e9d528a4', 'predicate': 'Part Of', 'reversed': False, 'subject': 'Associative Memory Model', 'object': 'Artificial Neural Networks (ANNs)', 'weight': 8.0, 'cost': 8.0},
            {'type': 'relationship', 'id': '6b04c680-c551-4725-ab56-b0598fb5bdef', 'predicate': 'Utilizes', 'reversed': False, 'subject': 'Artificial Neural Networks (ANNs)', 'object': 'Backpropagation', 'weight': 8.0, 'cost': 8.0},
            {'type': 'relationship', 'id': 'f2924028-7d4e-435d-90aa-47c78dfe2daa', 'predicate': 'Contributed To', 'reversed': True, 'subject': 'Ronald Williams', 'object': 'Backpropagation', 'weight': 9.0, 'cost': 9.0}
        ],
        'total_cost': 16.0,
        'num_hops': 3
    }
}
"""