2020年11月1日
[算法] Tarjan算法求割点
摘要： (声明：以下图片来源于网络) Tarjan算法求出割点个数 首先来了解什么是连通图 在图论中，连通图基于连通的概念。在一个无向图 G 中，若从顶点i到顶点j有路径相连（当然从j到i也一定有路径），则称i和j是连通的。如果 G 是有向图，那么连接i和j的路径中所有的边都必须同向。如果图中任意两点都是连 阅读全文
posted @ 2020-11-01 17:32 Last_Breath 阅读(1825) 评论(0) 推荐(1) 编辑