会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
longlongzhu123
博客园
首页
新随笔
管理
2019年8月4日
强连通分量(Strongly Connected Components)学习笔记
摘要: 强连通分量(Strongly Connected Components) 时间:2019.8.2 2019.8.4 咕咕咕……作者真是咕呢。。。 定义 一个有向图 $G$ 中,若两个点 $u$ 和 $v$ 能够互相到达,那么称这两个点 强连通 。 若 $G$ 的一个子图 $G'$中所有点互相强连通,
阅读全文
posted @ 2019-08-04 21:43 longlongzhu123
阅读(1054)
评论(1)
推荐(0)
编辑
公告