算法笔记---- Tarjan算法 强连通分量

总结自
endl妹子---图的割点与割边(超详细!!!)
endl妹子 友链---题解 P3388 【【模板】割点(割顶)】
在一个无向图中,如果删除某个顶点,这个图就不再连通(任意两点之间无法相互到达),那么这个顶点就是这个图的割点
割边(也称桥),即在一个无向图中删除某条边后,图不再连通。

若一个无向连通图不存在割点,则称它为点双连通图
若一个无向连通图不存在割边,则称它为边双连通图
无向图的极大点双连通子图称为点双连通分量,简记为“v-DCC”。
无向连通图的极大边双连通子图被称为边双连通分量,简记为“e-DCC”。二者统称为“双连通分量”,简记为“DCC”

tarjan算法:
leetcode 1192. 查找集群内的「关键连接」
leetcode 1192---bilibili视频讲解
[算法]轻松掌握tarjan强连通分量
endl妹子---这个妹子写的这一篇不一定好懂。强连通分量(超详细!!!)
csdn---Tarjan算法介绍
csdn---初探Tarjan算法(求强连通分量)

图解

常见题型
全网最!详!细!Tarjan算法讲解 一个博客合集

关于节点在栈中的dfn能不能换成low的解释

posted @ 2020-08-12 20:50  种树人  阅读(127)  评论(0)    收藏  举报