点双连通分量的缩点

Posted 2021-03-01 cutemush

 

 

将（1，2，3，4，5）命名为1号连通块
将（1，6）命名为2号连通块
将（6，7）命名为3号连通块
将（6，8，9）命名为4号连通块

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

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

 一个更复杂的样例

 

 缩点后成为：