会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Go
一万年太久,只争朝夕!!!
博客园
首页
新随笔
联系
订阅
管理
2018年4月3日
双联通的tarjan算法
摘要: 转自:https://www.zhihu.com/question/40746887/answer/88428236 连通分量有三种∶边双连通分量,点双连通分量,强连通分量,前两种属于无向图,后一种属于有向图 定义: 双连通分量又分双连通分量和边双连通分量两种。若一个无向图中的去掉任意一个节点(一条
阅读全文
posted @ 2018-04-03 21:21 愿~得偿所愿,不负时光
阅读(246)
评论(0)
推荐(0)
编辑
公告