文档首页/ 图引擎服务 GES/ 用户指南/ 算法参考/ 点集全最短路(All Shortest Paths of Vertex Sets)
更新时间:2022-08-04 GMT+08:00

点集全最短路(All Shortest Paths of Vertex Sets)

概述

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

适用场景

点集最短路算法可应用于互联网社交、金融风控、路网交通、物流配送等场景下的区块之间关系的分析。

参数说明

表1 All Shortest Paths of Vertex Sets参数说明

参数

是否必选

说明

类型

取值范围

默认值

sources

起点ID集合

String

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

个数不大于100000。

-

targets

终点ID集合

String

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

个数不大于100000。

-

directed

是否考虑边的方向

Boolean

true 或false,布尔型。

false

注意事项

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

示例

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