会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
欢迎来到endl的博客hhh☀☾☽♡♥
浏览器标题切换
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
endl
若能避开猛烈的欢喜,自然也不会有悲痛的来袭。 `人间失格`
博客园
首页
新随笔
联系
订阅
管理
2019年9月26日
图的割点与割边(超详细!!!)
摘要: ·割点 割点概念,应该很好理解: 在一个无向图中,如果删除某个顶点,这个图就不再连通(任意两点之间无法相互到达),那么这个顶点就是这个图的割点。 举个例子: 图中的2号顶点就是割点, 删除2号后,4,5不通,1,6也不通等等 如何求割点? 很容易想到的方法是:依次删除每一个顶点,然后用dfs或者bf
阅读全文
posted @ 2019-09-26 23:29 endl\n
阅读(26406)
评论(8)
推荐(23)
编辑
公告