文档首页/ 图引擎服务 GES/ 用户指南/ 算法参考/ 带过滤全最短路径(Filtered All Shortest Paths)
更新时间:2023-11-27 GMT+08:00

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

概述

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

适用场景

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

参数说明

表1 Filtered All Shortest Paths参数说明

参数

是否必选

说明

类型

取值范围

默认值

source

起点ID

String

-

-

target

终点ID

String

-

-

directed

是否考虑边的方向

Bool

true 或false,布尔型。

false

示例

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