按照题目要求设计算法。
设计算法,采用图的遍历方法(深度或广度)判断给定连通图G是否存在回路,如果有回路返回true,否则返回false。
假设Graph为连通图G的数据类型,其中下列基本操作可以在算法中直接使用;
FirstAdjVex(G,v)//返回连通图G中v顶点的第一个邻接点,如果没有返回NULL。 NextAdjVex(G,v,w)//返回连通图G中v顶点(相对于w)的下一个邻接点,如果没有返回NULL。 该算法原型定义为: bool existCyclePath(Graph G,int v)