|| apoc.algo.dijkstra - APOC 核心文档 - Neo4j 文档

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

当给定关系或节点没有提供特定权重时,使用 defaultWeightdefaultWeight 的默认值为 NaN。默认值是:NaN

numberOfWantedPaths

INTEGER

要返回的所需路径数量。默认值是:1

返回参数

名称

类型

描述

path

PATH

路径结果。

weight

FLOAT

给定路径的权重。

© . This site is unofficial and not affiliated with Neo4j, Inc.