文档首页/ 图引擎服务 GES/ 用户指南/ 算法参考/ 连通分量算法(Connected Component)
更新时间:2023-12-28 GMT+08:00
分享

连通分量算法(Connected Component)

概述

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

参数说明

无。

示例

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

相关文档