会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
加载中…
返回上一页
1Liu's Blog
首页
我的随笔
常用链接
HZOI 提高组题库
accoders NOI
图论作图工具
LaTeX 工具
更多…
联系我
留言板
友情链接
订阅
管理后台
1Liu's Blog
进学致和,行方思远.
首页
联系
订阅
管理
2022年1月13日
tarjan学习笔记
摘要: 首先了解几个概念: 强连通(strongly connected): 在一个有向图G里,设两个点 a b 发现,由a有一条路可以走到b,由b又有一条路可以走到a,我们就叫这两个顶点(a,b)强连通。 强连通图:在一个有向图G中, 如果每两个点都强连通,我们就叫这个图,强连通图。 强连通分量stron
阅读全文
posted @ 2022-01-13 20:37 1Liu
阅读(13)
评论(0)
推荐(0)
编辑
无向图的连通性
该文被密码保护。
阅读全文
posted @ 2022-01-13 20:37 1Liu
阅读(2)
评论(0)
推荐(0)
编辑
公告