更新时间:2026-04-30 GMT+08:00
分享

n_paths算法(n_paths)

功能介绍

根据输入参数,执行n_paths算法。

n_paths算法用于寻找图中两节点之间在层关系内的n条路径。

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

参数

是否必选

类型

说明

source

String

输入路径的起点ID。

target

String

输入路径的终点ID,不等于source。

directed

Boolean

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

说明:
  • false当前版本在有权图上不支持。
  • 当数据集不包含inedge时,若directed=true,选择一个不依赖于Inedge的算法实现版本计算输出,性能会下降;若directed=false,会报错。

n

Integer

路径个数,取值范围[1,100] ,默认值为10。

k

Integer

层数,取值范围[1,10],默认值为5。

响应参数

参数

类型

说明

errorMessage

String

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

errorCode

String

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

jobId

String

参数解释

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

说明:

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

取值范围

不涉及。

paths

List

source节点和target节点之间的路径,格式:

[[path1],[path2], …]

其中,路径(path)的格式可参考:最短路径(Shortest Path)

paths_number

Integer

路径个数。

source

String

起点ID。

target

String

终点ID。

请求示例

POST http://{SERVER_URL}/ges/v1.0/{project_id}/hyg/{graph_name}/algorithm
{
    "algorithmName":"n_paths",
    "parameters": {
        "source":"129",
        "target":"78",
        "directed": "false",
        "n": "50",
        "k": "3"
    }
}

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

服务不可用

错误码

请参见错误码

相关文档