2017年9月26日
浅谈图论（二）——割点与割边
今天我们接着搞图论：割点和割边 （一）割点 啥叫割点？ 针对无向连通图，若删除一个点后使得该图不连通，则该点是割点。 注意：一个图中可能有多个割点 先上一组数据： 6 7 1 41 34 23 22 52 6 5 6 图是这样的： 很容易看出结果是： 2 那么如何求出图中的割点呢？ Algorith Read More
posted @ 2017-09-26 22:40 白驹过隙----青春绿 Views(4988) Comments(3) Diggs(3) Edit