cutemush

 

 

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

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

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

 一个更复杂的样例

 

 缩点后成为:

 

分类:

技术点:

相关文章: