neo4j - Apoc Dijkstra 在计算最短路径时双向遍历

Question

我一直在尝试使用 neo4j 及其 apoc 进程库来获得 2 个节点之间的最短路径。
例如，我创建了 2 个节点，如下所示

CREATE (:Point {title:'A'})
CREATE (:Point {title:'B'})

然后我建立他们的关系

MATCH (u1:Point {title:'A'}), (u2:Point {title: 'B'}) 
CREATE (u1)-[:distance {value:10}]->(u2)

现在我已经建立了从 A 到 B 的直接关系，反之亦然。所以当我如下调用 apoc Dijkstra

MATCH (start:Point {title: 'B'}), (end:Point {title: 'B'}) 
CALL apoc.algo.dijkstra(start, end, 'distance', 'value') YIELD path, weight 
RETURN path, weight

我不应该得到任何结果，因为它们不是从 B 到 A 的定向路径。但是我得到的结果与使用从 A 到 B 的路径运行查询时相同。

有人能告诉我为什么会这样吗？为什么 Dijkstra 不顾方向？任何帮助将非常感激。

Answer 1

您需要向查询中的关系类型添加>或。<

MATCH (start:Point {title: 'B'}), (end:Point {title: 'B'}) 
CALL apoc.algo.dijkstra(start, end, 'distance>', 'value') YIELD path, weight 
RETURN path, weight