查找具有关系条件的最短路径

时间:2019-04-14 16:13:48

标签: neo4j cypher

我创建了由公交线路互连的公交车站图。两个工作站可以通过多条线路连接。搜索路径时,我需要获取行数最少的路径。

这些关系的编码如下:

(a)-[:CONNECTED_TO {line:lineid}]->(b)

我需要得到两个节点之间最短的路径,该路径按不同的线号的数量排序。例如:

path 1 : (a)-[lineid1]->(b)-[lineid1]->(b)
path 2 : (a)-[lineid1]->(b)-[lineid2]->(b)

必须首先订购第一个路径,因为所有站点都通过同一条线路连接。 要在两条路径之间进行选择,我必须选择一条具有最少不同线但又具有最少线路传输的路径,例如:

path1 : 1-2-2-1-2-3
path2 : 1-1-2-2-3-3

我必须选择路径2

0 个答案:

没有答案