摘要：
对于有向图中，连通分量叫强连通分量对于无向图中，连通分量叫双连通分量，而在双连通分量中，又分为点双连通和边双连通。重点讨论双连通的情况：以割点区分连通情况的双连通叫做点双连通分量，以割边区分连通情况的双连通叫做边双连通分量。比如这个图中：1 4| \ / \| \ / \| 2 5| / \/| / \/36如果要的到两个连通分量的话，我们只有以2节点为割点，将图分为点双连通。我们便可以得到两个双连通分量(1,2,3)、(2,4,5,6)。再比如这个图：1 5| \ / \| \ / \|2—4 6| / \/| / \/3 7如果要得到两个连通分量的话，我们只能以(2,4)边为割边，得到两个 阅读全文
