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

给定路径的权重。