会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Ofnoname
万水千山只等闲
博客园
首页
联系
订阅
管理
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)