文档首页/ 图引擎服务 GES/ 用户指南(吉隆坡区域)/ 算法参考/ 点集最短路(Shortest Path of Vertex Sets)
更新时间:2022-12-08 GMT+08:00

点集最短路(Shortest Path of Vertex Sets)

概述

点集最短路算法(Shortest Path of Vertex Sets)用于发现两个点集之间的最短路径。

适用场景

点集最短路算法(Shortest Path of Vertex Sets)适用于互联网社交、金融风控、路网交通、物流配送等场景下的区块之间关系分析。

参数说明

表1 点集最短路算法(Shortest Path of Vertex Sets)参数说明

参数

是否必选

说明

类型

取值范围

默认值

sources

起点ID集合

String

标准csv格式,ID之间以英文逗号分隔,例如:“Alice,Nana”。

个数不大于100000。

-

targets

终点ID集合

String

标准csv格式,ID之间以英文逗号分隔,例如:“Alice,Nana”。

个数不大于100000。

-

directed

是否考虑边的方向

Bool

true或false

false

timeWindow

用于进行时间过滤的时间窗

Json

具体请参见表2

-

表2 timeWindow参数说明

参数

是否必选

说明

类型

取值范围

默认值

filterName

用于进行时间过滤的时间属性名称

String

字符串:对应的点/边上的属性作为时间

-

filterType

在点或边上过滤

String

V:点上

E:边上

BOTH:点和边上

BOTH

startTime

起始时间

String

Date型字符串或时间戳

-

endTime

终止时间

String

Date型字符串或时间戳

-

当点的ID中含有逗号时,需在此ID上加上双引号,例如:电影“Paris, je taime”以及“Alice”两个ID作为sources时,写做:"Paris, je taime",Alice"

示例

输入directed=true,sources= "Alice,Nana",targets= "Lily,Amy" ,JSON结果会展示在查询结果区。