回归梦想

算法

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

全部文章 / 算法（共2篇）

第1节连通性强连通、割点和桥（一）

@[toc] 无向图割点、桥、双连通分量 • 给定无向联通图G=（V,E） • 对于一个点x，若从图中删除x及所有与x相连的边，图不再联通，x是G的割点• 对于一条边e，从图中删去e，图不再联通，e的x的割边• 一个图如果不存在割点，则它是一个点双连通图，一个图的极大点双连通子图是他的点双连通分量。...

tarjan 强连通图

2021-01-14

0 613

Tarjan算法总结

Tarjan算法可以应用在求解强连通分量，缩点，桥，割点，双连通分量，LCA等关于Tarjan的算法讲解我感觉这篇讲的挺不错@[toc]对于一个连通图，如果任意两点至少存在两条点不重复路径，则称这个图为点双连通的（简称双连通）；如果任意两点至少存在两条边不重复路径，则称该图为边双连通的。点双连通图...

tarjan

2020-10-06

0 716