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

带过滤全对最短路径（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

路径个数。
父主题： 算法API参数参考