首页 > 试题广场 >

按照题目要求设计算法。

[问答题]
按照题目要求设计算法。
设计算法,采用图的遍历方法(深度或广度)判断给定连通图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)

这道题你会答吗?花几分钟告诉大家答案吧!