算法笔记---- Tarjan算法 强连通分量
总结自
endl妹子---图的割点与割边(超详细!!!)
endl妹子 友链---题解 P3388 【【模板】割点(割顶)】
在一个无向图中,如果删除某个顶点,这个图就不再连通(任意两点之间无法相互到达),那么这个顶点就是这个图的割点。
割边(也称桥),即在一个无向图中删除某条边后,图不再连通。
若一个无向连通图不存在割点,则称它为点双连通图。
若一个无向连通图不存在割边,则称它为边双连通图。
无向图的极大点双连通子图称为点双连通分量,简记为“v-DCC”。
无向连通图的极大边双连通子图被称为边双连通分量,简记为“e-DCC”。二者统称为“双连通分量”,简记为“DCC”
tarjan算法:
leetcode 1192. 查找集群内的「关键连接」
leetcode 1192---bilibili视频讲解
[算法]轻松掌握tarjan强连通分量
endl妹子---这个妹子写的这一篇不一定好懂。强连通分量(超详细!!!)
csdn---Tarjan算法介绍
csdn---初探Tarjan算法(求强连通分量)
种一棵树最好的时间是十年前,其次是现在。

 
                
            
         
         浙公网安备 33010602011771号
浙公网安备 33010602011771号