占坑---慢慢补。。。
tarjan算法通过两个时间戳标记,利用DFS,实现了求割边,割点
栈的加入使得tarjan可以记录DFS过程中遍历过的节点,由此即可求出点双联通分量(不含割点),边双联通分量(不含割边)。对于有向图,可以求出强联通分量
占坑---慢慢补。。。
tarjan算法通过两个时间戳标记,利用DFS,实现了求割边,割点
栈的加入使得tarjan可以记录DFS过程中遍历过的节点,由此即可求出点双联通分量(不含割点),边双联通分量(不含割边)。对于有向图,可以求出强联通分量