更新时间:2023-12-28 GMT+08:00
连通分量算法(Connected Component)
概述
连通分量代表图中的一个子图,当中所有节点都相互连接。考虑路径方向的为强连通分量(strongly connected component),不考虑路径方向的为弱连通分量(weakly connected component)。连通分量算法(Connected Component)计算得到的是弱连通分量。
参数说明
无。
示例
单击运行,计算各个节点所属的连通分量,JSON结果会展示在查询结果区。
父主题: 算法参考