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

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

概述

带过滤全最短路径(Filtered All Shortest Paths)是在最短路径算法(Shortest Path)基础上支持条件过滤,寻找图中两节点之间满足条件的全最短路径。

适用场景

适用于关系挖掘、路径规划、网络规划等场景。

参数说明

表1 parameters参数说明

参数

是否必选

说明

类型

取值范围

默认值

source

起点ID

String

  

-

target

终点ID

String

  

-

directed

是否考虑边的方向

Bool

true 或false,布尔型。

false

示例

输入directed=true, source="Alice", target="Jay", 同时添加边过滤条件labelName="friends",将会得到Json形式的返回结果。