全对最短路径（all_pairs_shortest_paths）
功能介绍
根据输入参数，执行全对最短路径算法。
全对最短路径（all_pairs_shortest_paths）是寻找图中任意两点之间满足条件的最短路径。
URI
POST /ges/v1.0/{project_id}/hyg/{graph_name}/algorithm
|
参数 |
是否必选 |
类型 |
说明 |
|---|---|---|---|
|
project_id |
是 |
String |
项目ID。获取方法请参见获取项目ID。 |
|
graph_name |
是 |
String |
图名称。 |
请求参数
|
参数 |
是否必选 |
类型 |
说明 |
|
algorithmName |
是 |
String |
算法名字。 |
|
parameters |
是 |
parameters Object |
算法参数。 |
|
参数 |
是否必选 |
类型 |
说明 |
|
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
}
}
响应示例
状态码： 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 |
服务不可用 |
错误码
请参见错误码。
