会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SummerSky
Man. City was not built in one day.
博客园
首页
新随笔
联系
订阅
管理
2017年7月11日
(转)Tarjan应用
摘要: 以下转载自:http://hi.baidu.com/lydrainbowcat/item/f8a5ac223e092b52c28d591c 基本概念: 1.割点:若删掉某点后,原连通图分裂为多个子图,则称该点为割点。 2.割点集合:在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合,以及这个集
阅读全文
posted @ 2017-07-11 22:41 SXia
阅读(284)
评论(0)
推荐(0)
编辑
公告