无向图的割点(POJ 2117)

【文件属性】：

文件名称：无向图的割点(POJ 2117)

文件大小：2KB

文件格式：CPP

更新时间：2012-09-07 17:47:19

割点 POJ 2117 ACM 无向图的割点

这道题的目的是求如去除某个点，能把图分成多少个子图，求这样子图的最大数。 其实就是求割点，然后看每个割点能把图分成多少个子图，当然原图不一定是连通的。 割点的求法各个书籍上都有，其实就是用DFS进行遍历。