文档首页/ 图引擎服务 GES/ 用户指南(阿布扎比区域)/ 算法参考/ 联通分量算法(Connected Component)
更新时间:2022-02-22 GMT+08:00

联通分量算法(Connected Component)

概述

联通分量代表图中的一个子图,当中所有节点都相互连接。考虑路径方向的为强联通分量(strongly connected component),不考虑路径方向的为弱联通分量(weakly connected component)。联通分量算法(Connected Component)计算得到的是弱联通分量。

参数说明

无。

示例

单击运行,计算各个节点所属的联通分量,JSON结果会展示在查询结果区。