文档首页/图引擎服务 GES/API参考/业务面API/持久化版/HyG算法API/算法API参数参考/全对最短路径（all_pairs_shortest_paths）
更新时间：2025-12-19 GMT+08:00
查看PDF
分享

全对最短路径（all_pairs_shortest_paths）

功能介绍

根据输入参数，执行全对最短路径算法。

全对最短路径（all_pairs_shortest_paths）是寻找图中任意两点之间满足条件的最短路径。

URI

POST /ges/v1.0/{project_id}/hyg/{graph_name}/algorithm
表1 路径参数

参数

是否必选

类型

说明

project_id

是

String

参数解释：

项目编号。获取方法，请参见获取项目ID。

约束限制：

不涉及。

取值范围：

只能由英文字母和数字组成，且长度为[1-64]个字符。

默认取值：

不涉及。

graph_name

是

String

图名称。

请求参数

表2 请求Body参数

参数

是否必选

类型

说明

algorithmName

是

String

算法名字。

parameters

是

parameters Object

算法参数。

表3 parameters

参数

是否必选

类型

说明

sources

是

String

起点ID集合，多个节点ID以逗号分隔（即，标准CSV输入格式），个数不大于100000。

targets

是

String

终点ID集合，多个节点ID以逗号分隔（即，标准CSV输入格式），个数不大于100000。

directed

否

Boolean

是否考虑边的方向。取值为true或false，默认值为false。

说明：

当数据集不包含inedge时，若directed=true，选择一个不依赖于Inedge的算法实现版本计算输出，性能会下降；当directed=false时，会报错。

cutoff

否

Integer

最大长度，取值范围为[1,100]，默认值为6。

path_limit

否

Integer

路径数量上限，取值范围是[1,1000000]，默认值为1000000。

响应参数

参数

类型

说明

errorMessage

String

系统提示信息，执行成功时，字段可能为空。执行失败时，用于显示错误信息。

errorCode

String

系统提示信息，执行成功时，字段可能为空。执行失败时，用于显示错误码。

jobId

String

执行算法任务ID。请求失败时，字段为空。

说明：

可以利用返回的jobId查看任务执行状态、获取算法返回结果，详情参考查询Job状态(1.0.0)。

batch_paths

List

批量路径，格式：

[paths_element,...]

其中,

paths_element,表示从某个source到某个target的路径，格式如：

{
"paths": [
[
"Alice",
"Janet",
"Sue",
"Serena",
"Bonnie"
]
],
"source": "Alice",
"target": "Bonnie"
},

paths_number

Integer

路径个数。

请求示例

POST http://{SERVER_URL}/ges/v1.0/{project_id}/hyg/{graph_name}/algorithm
 { 
  "algorithmName":"all_pairs_shortest_paths", 
  "parameters":{ 
         "sources":”1,2”, 
         "targets":”5,6”,
         "directed":true, 
         "cutoff":3,
         "path_limit":10000
     } 
 }

SERVER_URL：图的访问地址，取值请参考业务面API使用限制。

响应示例

状态码： 200

成功响应示例

Http Status Code: 200
{  
"jobId": "4448c9fb-0b16-4a78-8d89-2a137c53454a001679122"
}

状态码： 400

失败响应示例

Http Status Code: 400
{
    "errorMessage": "Parameter error!",
    "errorCode": "GES.8005"
}

状态码

返回值

说明

400 Bad Request

请求错误

401 Unauthorized

鉴权失败

403 Forbidden

没有操作权限

404 Not Found

找不到资源

500 Internal Server Error

服务内部错误

503 Service Unavailable

服务不可用

错误码

请参见错误码。