2025年6月30日
用 Tarjan 算法求解无向图的割点和割边
摘要： 上期回顾：https://www.cnblogs.com/ofnoname/p/18823922 Tarjan 算法与无向图 连接性分析是图论的核心，而Tarjan算法为我们提供了穿透复杂网络结构的通用方法。之前，我们深入探讨了Tarjan如何利用深度优先搜索(DFS) 的时间戳(dfn[])和回溯 阅读全文
posted @ 2025-06-30 20:28 Ofnoname 阅读(264) 评论(0) 推荐(1)