一、概述 联通分量代表图中的一个子图,当中所有节点都相互连接。 考虑路径方向的为强联通分量(strongly connected component);不考虑路径方向的为弱联通分量(weakly connected component); 联通分量算法(Connected Component)计算得到的是弱联通分量。 适用场景: 二、 三、 参考资料: 联通分量算法(Connected Component)