会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
奚政
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2015年9月25日
图论--无向图点双连通分量模板
摘要: 对于一个无向图,如果一个点集,它内部的任意一个点对之间,至少有两条点完全不重复的路径,那么这个点集就是原图的一个点双连通分量,而点双联通分量之间是由割点隔开,割点就是如果删去这个点,原图的连通块数会增加,那么这个点就是割点。通过tarjan算法,我们可以用一次 dfs 标记出所有的割点以及所有双连通...
阅读全文
posted @ 2015-09-25 23:14 奚政
阅读(625)
评论(0)
推荐(0)
编辑
公告