假设我想用 Neo4j 内置的 shortestPath 算法计算图的最短路径。有没有办法使用将节点之间的距离编码在关系属性中的算法?
我的意思是,如果不清楚,以下是:我的图 G 由 3 个顶点 A、B、C 和 3 条边组成:
- E1: (A)-->(B)
- E2: (A)-->(C)
- E3: (C)-->(B)
如果我在此图中询问 A 和 B 之间的最短路径,我会得到 E1。但是,如果边缘的“距离”属性如下,那么我希望 E2-E3 作为最短路径:
- E1:距离 = 10
- E2:距离 = 4
- E3:距离 = 3
这可能吗?如果可以,怎么办?