文档首页> 图引擎服务 GES> API参考(阿布扎比区域)> 业务面API> 算法API> 算法API参数参考> 带过滤全对最短路径(Filtered All Pairs Shortest paths)
更新时间:2022-02-22 GMT+08:00

带过滤全对最短路径(Filtered All Pairs Shortest paths)

表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

Integereger

路径个数。