欢迎来到endl的博客hhh☀☾☽♡♥

浏览器标题切换
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2019年9月26日
图的割点与割边（超详细！！！）
摘要： ·割点 割点概念，应该很好理解： 在一个无向图中，如果删除某个顶点，这个图就不再连通（任意两点之间无法相互到达），那么这个顶点就是这个图的割点。 举个例子： 图中的2号顶点就是割点， 删除2号后，4,5不通，1,6也不通等等 如何求割点？ 很容易想到的方法是：依次删除每一个顶点，然后用dfs或者bf 阅读全文
posted @ 2019-09-26 23:29 endl\n 阅读(31118) 评论(9) 推荐(28)