我创建了由公交线路互连的公交车站图。两个工作站可以通过多条线路连接。搜索路径时,我需要获取行数最少的路径。
这些关系的编码如下:
(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