求一个图的割点问题的算法及代码

【文件属性】：

文件名称：求一个图的割点问题的算法及代码

文件大小：807B

文件格式：CPP

更新时间：2012-07-16 17:46:14

求割点 c/c++ 算法实验

首先找到该图像的深度优先树，该树的生出顺序对应了各个节点的优先生成树dfn[]。如果顶点为根，那么如果她是割点，一定有两个相邻的节点。 本算法适用于初学者，希望大家在此基础上进一步改进