会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Paranoid
我这才明白,我从未真正见过火,也未见过毁灭,更不知新生。
博客园
首页
新随笔
联系
订阅
管理
2020年11月9日
有向图的连通性SCC(1)
摘要: 有向图的连通性SCC(1) 之前暑假学tarjan时一直无法理解,现在有了一些浅薄的想法之后,写下一篇稚嫩的博客 以作记录。 一.先了解什么是强连通 (1)强连通:对于,u,v两点,u到v可达,并且v到u可达。那么我们称u,v强连通。 (2)强连通图:对于图G中的任意有序对(u,v)都是强连通的。
阅读全文
posted @ 2020-11-09 17:11 Paranoid5
阅读(299)
评论(0)
推荐(0)
编辑
公告