求解强连通分量May 17, 2016 数据结构, 强连通分量强连通分量无向图的强连通分量相当的容易得到:图中不相连的部分自然构成了图的强连通分量(Figure 1)。如我们所见,深度优先搜索可以有效的解决这个问题:每次重新开始算法就是一个新的连通分量。