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

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

概述

带过滤全对最短路径(Filtered All Pairs Shortest Paths)是寻找图中任意两点之间满足条件的最短路径。当前,考虑到实际应用场景,此算法需要用户指定起点集(sources)和终点集(targets),本算法将返回起点集合到终点集合之间满足条件的两两全最短路径。

适用场景

带过滤全对最短路径(Filtered All Pairs Shortest Paths)适用于关系挖掘、路径规划、网络规划等场景。

参数说明

表1 parameters参数说明

参数

是否必选

说明

类型

取值范围

默认值

sources

起点ID集合,多个节点ID以逗号分隔(即,标准CSV输入格式)

String

source节点的个数不超过10000个

-

-

targets

终点ID集合,多个节点ID以逗号分隔(即,标准CSV输入格式)

String

target节点的个数不超过10000个

-

-

directed

是否考虑边的方向

Bool

true 或false,布尔型。

-

cutoff

最大长度

Int

1-100

6

path_limit

路径数量上限

Int

  • 同步任务时:

取值范围是:1-100000,默认值:100000

  • 异步任务时:

取值范围是1-1000000,默认值:

1000000

100000/1000000

示例

输入directed=true, sources="Alice,Vivian", targets="Jay,Bonnie", 同时添加边过滤条件labelName="friends",将会得到起点"Alice "、" Vivian",终点"Jay","Bonnie"的两两最短路Json形式的返回结果。