关于平面图判定的一些问题，求大牛解答

[笛笛和采妮的守护神]

1、深度优先搜索如何找到一个环
2、深度优先搜索找割点的算法理解。“0）对G进行深度优先搜索，获得G中每一个点在深度优先搜索树中的深度以及它的低点。（1）对于该深度优先搜索树的根r，如果它有两个或者两个以上的子树，那么r就是割点。
（2）对于G中除优先搜索树的根以外的节点u，如果u的某一个儿子v的低点大于或者等于u的深度（lowpoint[v]>=depth[u]），那么u就是割点。”
3、如何找一个图的碎片。
4、如何获取图的面
具体程序在我发的另一个帖子里，不太理解，望大家解答一下，急！！http://bbs.csdn.net/topics/390326846

[prajna]

路过帮顶。。。