文档首页> 图引擎服务 GES> API参考> 业务面API> 内存版> 算法API> 算法API参数参考> 带过滤全最短路径(filtered_all_shortest_paths)(2.2.17)
更新时间:2022-09-20 GMT+08:00

带过滤全最短路径(filtered_all_shortest_paths)(2.2.17)

参数说明

表1 parameters参数说明

参数

是否必选

说明

类型

取值范围

默认值

source

起点ID

String

-

-

-

target

终点ID

String

-

-

directed

是否考虑边的方向

Boolean

true 或false,布尔型。

false

表2 response_data 参数说明

参数

类型

说明

paths

List

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

[[path1],[path2]]

其中,

路径(path)的格式可参考最短路径(Shortest Path)

paths_number

Integer

路径个数。

source

String

起点ID。

target

String

终点ID。

请求样例

POST    /ges/v1.0/{project_id}/graphs/{graph_name}/action?action_id=execute-algorithm
{
    "algorithmName": "filtered_all_shortest_paths",
    "edge_filter": {
        "property_filter": {
            "leftvalue": {
                "label_name": "labelName"
            },
            "predicate": "=",
            "rightvalue": {
                "value": "friends"
            }
        }
    },
    "parameters": {
        "source": "Alice",
        "target": "Jay",
        "directed": true
    }
}

响应

{
    "data": {
        "outputs": {
            "data_return_size": 8,
            "paths": [
                [
                    "Alice",
                    "Janet",
                    "Yvette",
                    "Willy",
                    "Jay"
                ],
                ...
                [
                    "Alice",
                    "Jacob",
                    "Jimmy",
                    "Cary",
                    "Jay"
                ]
            ],
            "runtime": 0.005276,
            "source": "Alice",
            "data_offset": 0,
            "paths_number": 8,
            "data_total_size": 8,
            "target": "Jay"
        }
    }
}
表3 response_data参数说明

参数

类型

说明

paths

List

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

[[path1],[path2]]

其中,

路径(path)的格式可参考最短路径(Shortest Path)。

paths_number

Integer

路径个数。

source

String

起点ID。

target

String

终点ID。