基本概念：
图论里的桥 即 连接两个子图唯一边 如果这条边被你砍了 整个图将被你一分为二
图论里的割点 同桥的理解 只是对象是一个结点 如果这个结点被你分开 那么整个图也将分裂
Tarjan算法求割点，割边(桥)，强联通分量。
猜你喜欢
转载自blog.csdn.net/qq_31741481/article/details/84953499
今日推荐
周排行