文档首页/ 图引擎服务 GES/ 用户指南/ 算法参考/ 单点环路检测(Single Vertex Circles Detection)
更新时间:2022-09-20 GMT+08:00

单点环路检测(Single Vertex Circles Detection)

概述

单点环路检测(Single-Vertex-Circles-Detection)是一个经典的图问题,意在寻找图中的环路。环路上的点较好地体现了该点的重要性。

适用场景

单点环路检测适用于交通运输、金融风控等场景。

参数说明

表1 Single-Vertex-Circles-Detection算法参数说明

参数

是否必选

说明

类型

取值范围

默认值

source

被包含节点ID。

String

-

-

min_circle_length

最小圈长

Int

[3,15]

3

max_circle_length

最大圈长(要求min_circle_length<= max_circle_length)

Int

[3,15]

10

limit_circle_number

限定寻找圈的个数

Int

[1,100000]

100