POJ1523求割点

1.概念

 所谓割点就是将图中的某点去掉后图变得不连通。这个点就是割点。另外还有割点集的概念同理。就是将这个集合中的点都去掉后图变得不连通,但去掉它的任意子集都不会影响连通性。

2.解决方案

遍历图中的每个点,将其去掉后,判断图的连通性。

当然图的连通性算法就不再阐述了(对所有的点进行深(广)度优先遍历……)

 

你可能感兴趣的:(POJ1523求割点)