apoc.algo.aStar

过程

语法

apoc.algo.aStar(startNode, endNode, relTypesAndDirections, weightPropertyName, latPropertyName, lonPropertyName) :: (path, weight)

描述

运行 A* 搜索算法以在两个 NODE（节点）值之间寻找最优路径，并使用指定的 RELATIONSHIP（关系）属性名称作为成本函数。

输入参数

名称

类型

描述

startNode

NODE

搜索的起始节点。

endNode

NODE

搜索的结束节点。

relTypesAndDirections

STRING

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

weightPropertyName

STRING

用作权重的属性名称。

latPropertyName

STRING

用作纬度的属性名称。

lonPropertyName

STRING

用作经度的属性名称。

返回参数

名称

类型

描述

path

PATH

路径结果。

weight

FLOAT

给定路径的权重。