点双联通分量和边双联通分量小结

点双联通分量的求解 关键点在于割点。遇到一个割点就是一个点双联通分量。但要注意的是割点属于多个点双联通分量。所以在求解点双联通分量的时候，栈内元素存的是边。

边双联通分量的求解 关键点在于桥。遇到一个桥的时候就说明有两个边双联通分量。然而桥不属于任何一个边双联通分量。栈内元素存的是单个点。最后dfs结束时还要检查栈是否为空，因为里面还有可能有属于另一个边双联通分量的点。 当然求解边双联通也可以通过直接判断low与 dnf是否相等来判断一个边双联通分量。