会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
liu_runda
大不了滚回去高考....然而还是不想滚回去啊QAQ 已经滚回去了23333 现在滚到北京了23333 2021去读教育学2333333
博客园
首页
新随笔
联系
订阅
管理
2018年6月29日
求点双连通分量
摘要: 首先弄明白什么是点双连通分量.无向图中如果删掉一个点之后连通块数目变多,这个点叫做”割点”,删掉一条边后连通块增加则这条边为"桥".无向图dfs得到一棵搜索树,不在树上的边都认为是回向边(或者说反向边). 不存在割点的极大连通子图叫做无向图的双连通分量。由此定义,图中的桥和两端的两个点也组成了一个点
阅读全文
posted @ 2018-06-29 10:39 liu_runda
阅读(3277)
评论(0)
推荐(2)
编辑
公告
偶然想到可以用这样的字体藏一点想说的话,可是并没有什么想说的. 现在有了:文化课好难