更新时间:2024-05-23 GMT+08:00

全对最短路径(all_pairs_shortest_paths)

功能介绍

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

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

URI

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

参数

是否必选

类型

说明

project_id

String

项目ID。获取方法请参见获取项目ID

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)

jobType

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",
"jobType": 1
}

状态码: 400

失败响应示例

Http Status Code: 400
{
"errorMessage":"graph [demo] is not found",
"errorCode":"GES.8402"
}

状态码

返回值

说明

400 Bad Request

请求错误

401 Unauthorized

鉴权失败

403 Forbidden

没有操作权限

404 Not Found

找不到资源

500 Internal Server Error

服务内部错误

503 Service Unavailable

服务不可用

错误码

请参见错误码