更新时间:2022-02-22 GMT+08:00
带过滤的n_paths算法(2.2.22)
概述
带过滤的n_paths算法是给定起始点source、目的点target、跳数k、路径数n、过滤条件filters,找出source和target间不多于n条的k跳无环路径。
适用场景
任意网络。
参数说明
参数 |
是否必选 |
说明 |
类型 |
取值范围 |
默认值 |
---|---|---|---|---|---|
source |
是 |
起始点 |
String |
图内部点 |
无 |
target |
是 |
目标点 |
String |
图内部点 |
无 |
k |
是 |
跳数 |
Int |
[2,6] |
2 |
n |
是 |
路径数 |
Int |
[1,1000] |
1 |
父主题: 算法参考