Cypher query shortest path

Question

Я построю graphe таким образом: узлы представляют: busStops, а отношение представляет собой шину, соединяющую шины друг с другом.

Тип отношений соответствует времени, необходимому для перехода от узла два другого.

Когда я запрашиваю график (спасибо cypher), чтобы получить shortestPath между двумя, которые, возможно, не связаны, результатом является тот, где число используемых отношений является наименьшим.

Я бы изменил это, чтобы кратчайший путь соответствовал пути, где добавление всех типов отношений, используемых между двумя узлами (которые соответствуют времени), является наименьшим?

Answer 1

Во-первых, вы делаете это неправильно. не используйте уникальный тип отношения для каждого времени. используйте один тип отношения, а затем поместите свойство «время» на все отношения.

второй, для расчета того, вы можете использовать эту формулу Cypher:

START from=node({busStopId1}), to=node({busStopId2}) 
MATCH p=from-[:LINE*]-to //asterix * means any distance 
RETURN p,reduce(total = 0, r in relationships(p): total + r.time) as tt 
ORDER by tt asc;