tarjan算法

占坑---慢慢补。。。

tarjan算法通过两个时间戳标记,利用DFS,实现了求割边,割点

栈的加入使得tarjan可以记录DFS过程中遍历过的节点,由此即可求出点双联通分量(不含割点),边双联通分量(不含割边)。对于有向图,可以求出强联通分量

posted @ 2017-03-09 22:07  Pic  阅读(114)  评论(0编辑  收藏  举报