Posts

求解强连通分量

强连通分量

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