会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
TS_Hugh
苟利国家生死以, 岂因祸福避趋之。
博客园
首页
新随笔
联系
订阅
管理
2017年11月8日
关于连通性问题的Tarjan算法暂结
摘要: 关于基础知识的预备桥和割点、双联通分量、强连通分量,支配树。(并不会支配树) 关于有向图的Tarjan,是在熟悉不过的了,它的主要功能就是求强联通分量,缩个点,但是要注意一下构建新图的时候有可能出现重边(即使原图没有重边),他还时常和拓扑排序放在一起。eg: #include<cstdio> #in
阅读全文
posted @ 2017-11-08 21:02 TS_Hugh
阅读(343)
评论(0)
推荐(1)
编辑
公告