2018年7月13日
学习笔记--Tarjan算法之割点与桥
摘要： 前言 图论中联通性相关问题往往会牵扯到无向图的割点与桥或是下一篇博客会讲的强连通分量,强有力的$Tarjan$算法能在$O(n)$的时间找到割点与桥 定义 若您是第一次了解$Tarjan$算法，建议您反复阅读定义,借助图像来理解 桥与割边 对于无向连通图中点集的一个节点$x$,删去节点$x$及其关联 阅读全文
posted @ 2018-07-13 23:09 Rye_Catcher 阅读(397) 评论(0) 推荐(0) 编辑