更新时间：2022-02-22 GMT+08:00
带过滤全对最短路径（Filtered All Pairs Shortest Paths）
概述
带过滤全对最短路径（Filtered All Pairs Shortest Paths）是寻找图中任意两点之间满足条件的最短路径。当前，考虑到实际应用场景，此算法需要用户指定起点集（sources）和终点集（targets），本算法将返回起点集合到终点集合之间满足条件的两两全最短路径。
适用场景
带过滤全对最短路径（Filtered All Pairs Shortest Paths）适用于关系挖掘、路径规划、网络规划等场景。
参数说明
|
参数 |
是否必选 |
说明 |
类型 |
取值范围 |
默认值 |
|---|---|---|---|---|---|
|
sources |
是 |
起点ID集合，多个节点ID以逗号分隔（即，标准CSV输入格式） |
String |
source节点的个数不超过10000个 - |
- |
|
targets |
是 |
终点ID集合，多个节点ID以逗号分隔（即，标准CSV输入格式） |
String |
target节点的个数不超过10000个 - |
- |
|
directed |
否 |
是否考虑边的方向 |
Bool |
true 或false，布尔型。 |
- |
|
cutoff |
否 |
最大长度 |
Int |
1-100 |
6 |
|
path_limit |
否 |
路径数量上限 |
Int |
取值范围是：1-100000，默认值：100000
取值范围是1-1000000，默认值: 1000000 |
100000/1000000 |
示例
输入directed=true, sources="Alice,Vivian", targets="Jay,Bonnie"， 同时添加边过滤条件labelName="friends"，将会得到起点"Alice "、" Vivian"，终点"Jay"，"Bonnie"的两两最短路Json形式的返回结果。
父主题： 算法参考
