摘要：
占坑---慢慢补。。。 tarjan算法通过两个时间戳标记，利用DFS，实现了求割边，割点 栈的加入使得tarjan可以记录DFS过程中遍历过的节点，由此即可求出点双联通分量（不含割点），边双联通分量（不含割边）。对于有向图，可以求出强联通分量 阅读全文
摘要：
http://blog.csdn.net/fuyukai/article/details/51039788 Tarjan三大算法之双连通分量（割点，桥） Robert Endre Tarjan是一个美国计算机学家，他传奇的一生中发明了无数算法，统称为Tarjan算法。其中最著名的有三个，分别用来求解 1) 无向图的双连通分量 2) 有向图的强连通分量 3) 最近公共祖先问题 接下来几篇博客将分别... 阅读全文