会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Dah
8 letters 3 words 1 meaning 7774
博客园
首页
新随笔
联系
订阅
管理
2019年4月11日
Tarjan算法初探 (1):Tarjan如何求有向图的强连通分量
摘要: 在此大概讲一下初学Tarjan算法的领悟( QwQ) Tarjan算法 是图论的非常经典的算法 可以用来寻找有向图中的强连通分量 与此同时也可以通过寻找图中的强连通分量来进行缩点 首先给出强连通分量的定义: 若在有向图G中 存在u到v的路径的同时也存在v到u的路径 则称u与v是强连通的 若G中所有点
阅读全文
posted @ 2019-04-11 17:15 Dah
阅读(371)
评论(0)
推荐(0)
编辑
公告