文档首页> 图引擎服务 GES> API参考> 历史API> 业务面API> 算法API> 最短路径（Shortest Path）(1.0.0)
更新时间：2022-09-20 GMT+08:00
查看PDF

最短路径（Shortest Path）(1.0.0)

表1 parameters参数说明

参数

是否必选

说明

类型

取值范围

默认值

source

是

输入路径的起点ID。

String

-

-

target

是

输入路径的终点ID。

String

-

-

weight

否

边上权重。

String

空或字符串。

  • 空：边上的权重、距离默认为“1”。
  • 字符串：对应的边上的属性将作为权重，当某边没有对应属性时，权重将默认为1。
    说明：

    边上权重应大于0。

-

directed

否

是否考虑边的方向。

Boolean

true或false。

false
表2 response_data参数说明

参数

类型

说明

path

List

最短路径，格式：

[vertexId,...]

其中,

vertexId：string类型

source

String

起点ID

target

String

终点ID
父主题： 算法API