文档首页/图引擎服务 GES/API参考/业务面API/内存版/算法API/算法API参数参考/带过滤全对最短路径（filtered_all_pairs_shortest_paths）(2.2.17)
更新时间：2025-03-13 GMT+08:00
查看PDF
分享

带过滤全对最短路径（filtered_all_pairs_shortest_paths）(2.2.17)

表1 parameters参数说明

参数

是否必选

说明

类型

取值范围

默认值

sources

是

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

String

source节点的个数不超过10000个。

-

targets

是

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

String

target节点的个数不超过10000个。

-

directed

否

是否考虑边的方向

Boolean

true 或false，布尔型。

false

cutoff

否

最大长度

Integer

[1,100]

6

path_limit

否

路径数量上限

Integer

  • 同步任务时：

取值范围是：[1,100000]，默认值：100000

  • 异步任务时：

取值范围是[1,1000000]，默认值：

1000000

100000/1000000

  • 同步任务时：起点（sources）真实节点数量 *终点（targets）真实节点数量 * 路径最大长度（cutoff ）<=1000000, 路径数量上限（path_num） *路径最大长度（cutoff ）<=1000000。
  • 本算法增加了内存容量校验，当内存不够时会报memory is not enough错误。
表2 response_data 参数说明

参数

类型

说明

batch_paths

List

批量路径，格式：

[paths_element,...]

其中,

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

{

"paths": [

[

"Alice",

"Janet",

"Sue",

"Serena",

"Bonnie"

]

],

"source": "Alice",

"target": "Bonnie"

},

paths_number

Integer

路径个数。