点双连通分量的缩点

 

 

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

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

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

 一个更复杂的样例

 

 缩点后成为:

 

posted @ 2020-04-12 17:58  我微笑不代表我快乐  阅读(697)  评论(0编辑  收藏  举报