会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
IanChen的博客
身后带着阴霾,眼前便是炽阳!
博客园
首页
新随笔
联系
订阅
管理
2023年8月14日
连通性问题
摘要: ## 强连通分量 对于一张有向图,对于图中任意两个节点$x,y$,$x$能到$y$,$y$也能到$x$,则称其为强连通图。有向图的极大联通子图被称为强连通分量,简记为SCC(Strongly Connected Component)。 有时候,我们需要将一张有向图分成几个强连通分量,这时候可以基于T
阅读全文
posted @ 2023-08-14 20:59 Ian8877
阅读(19)
评论(0)
推荐(0)
编辑
公告