文档首页/ 图引擎服务 GES/ 用户指南/ 算法参考/ 带过滤的n_paths算法(filtered_n_paths)
更新时间:2022-09-20 GMT+08:00

带过滤的n_paths算法(filtered_n_paths)

概述

带过滤的n_paths算法是给定起始点source、目的点target、跳数k、路径数n、过滤条件filters,找出source和target间不多于n条的k跳无环路径。

适用场景

任意网络。

参数说明

表1 filtered_n_paths参数说明

参数

是否必选

说明

类型

取值范围

默认值

source

起始点

String

图内部点

target

目标点

String

图内部点

k

跳数

Int

[2,6]

2

n

路径数

Int

[1,1000]

1