apoc.algo.dijkstra

过程

语法

apoc.algo.dijkstra(startNode, endNode, relTypesAndDirections, weightPropertyName [, defaultWeight, numberOfWantedPaths ]) :: (path, weight)

描述

使用给定的 RELATIONSHIP（关系）属性作为成本函数来运行 Dijkstra 算法。

输入参数

名称

类型

描述

startNode

NODE

搜索的起始节点。

endNode

NODE

搜索的结束节点。

relTypesAndDirections

STRING

限制算法使用的关系类型。关系类型使用 APOC 的关系方向模式语法表示；[<]RELATIONSHIP_TYPE1[>]|[<]RELATIONSHIP_TYPE2[>]|…​。

weightPropertyName

STRING

用作权重的属性名称。

defaultWeight

FLOAT

当给定的关系或节点未提供具体权重时，将使用 defaultWeight。defaultWeight 的默认值为 NaN。默认值为：NaN。

numberOfWantedPaths

INTEGER（整数）

想要返回的路径数量。默认值为：1。

返回参数

名称

类型

描述

path

PATH

路径结果。

weight

FLOAT

给定路径的权重。