其他分享
首页 > 其他分享> > 点双连通分量的缩点

点双连通分量的缩点

作者:互联网

 

 

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

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

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

 

标签:缩点,连通,点双,联边,割点,命名
来源: https://www.cnblogs.com/cutemush/p/12686604.html