会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Ofnoname
万水千山只等闲
博客园
首页
联系
订阅
管理
2025年5月17日
用 Tarjan 算法求解有向图的强连通分量
摘要: 图论中的连通性概念是许多算法与应用的基础。当我们研究网络结构、依赖关系或路径问题时,理解图中的连通性质至关重要。对于不同类型的图,连通性有着不同的表现形式和算法解决方案。 无向图与有向图的连通性 在无向图中,连通分量是指图中任意两个顶点之间都存在路径的最大子图。寻找无向图的连通分量相对简单,通过一次
阅读全文
posted @ 2025-05-17 12:14 Ofnoname
阅读(323)
评论(0)
推荐(2)