更新时间：2022-09-20 GMT+08:00
点集最短路（Shortest Path of Vertex Sets）
概述
点集最短路算法（Shortest Path of Vertex Sets）用于发现两个点集之间的最短路径。
适用场景
点集最短路算法（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。 |
- |
|
参数 |
是否必选 |
说明 |
类型 |
取值范围 |
默认值 |
|---|---|---|---|---|---|
|
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结果会展示在查询结果区。
父主题： 算法参考
