您的位置: 首页 > IT文章 > tarjan算法 tarjan算法 分类: IT文章 • 2025-01-11 19:03:31 占坑---慢慢补。。。 tarjan算法通过两个时间戳标记，利用DFS，实现了求割边，割点 栈的加入使得tarjan可以记录DFS过程中遍历过的节点，由此即可求出点双联通分量（不含割点），边双联通分量（不含割边）。对于有向图，可以求出强联通分量
