文档首页 > > 用户指南> 算法参考>

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

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

分享
更新时间:2020/12/14 GMT+08:00

概述

点集全最短路算法(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结果会展示在结果区。

分享:

    相关文档

    相关产品