def making_graph(jumpgates):
import time
start_time = time.time()
import csv
import json
jumpgates = json.loads(jumpgates)
graph = Graph.unmarshal('standard_graph')
for row in jumpgates:
print(row[0])
print(row[1])
graph.add_edge(row[0], row[1], {'cost': 1})
graph.add_edge(row[1], row[0], {'cost': 1})
graph.marshal('system_graph')
print(time.time() - start_time)
return 'Graph has been made and saved!!!'
def route_planning(start, end):
graph = Graph.unmarshal('system_graph')
#find the path
cost_func = lambda u, v, e, prev_e: e['cost']
path = find_path(graph, start, end, cost_func=cost_func)
return path
