占坑---慢慢补。。。
tarjan算法通过两个时间戳标记，利用DFS，实现了求割边，割点
栈的加入使得tarjan可以记录DFS过程中遍历过的节点，由此即可求出点双联通分量（不含割点），边双联通分量（不含割边）。对于有向图，可以求出强联通分量
本文共 177 字，大约阅读时间需要 1 分钟。
占坑---慢慢补。。。
tarjan算法通过两个时间戳标记，利用DFS，实现了求割边，割点
栈的加入使得tarjan可以记录DFS过程中遍历过的节点，由此即可求出点双联通分量（不含割点），边双联通分量（不含割边）。对于有向图，可以求出强联通分量
转载于:https://www.cnblogs.com/liuzhanshan/p/6528174.html