码迷,mamicode.com
首页 > 其他好文 > 详细

点双连通分量的缩点

时间:2020-04-12 19:00:51      阅读:133      评论:0      收藏:0      [点我收藏+]

标签:code   alt   命名   连通块   height   缩点   mamicode   img   width   

技术图片

 

 

将(1,2,3,4,5)命名为1号连通块
将(1,6)命名为2号连通块
将(6,7)命名为3号连通块
将(6,8,9)命名为4号连通块

将割点1命名为5号
将割点6命名为6号

将每个割点与它从前所属于的连通块进行联边,形如下:

技术图片

 一个更复杂的样例

技术图片

 

 缩点后成为:

技术图片

 

点双连通分量的缩点

标签:code   alt   命名   连通块   height   缩点   mamicode   img   width   

原文地址:https://www.cnblogs.com/cutemush/p/12686604.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!