注册 登录
编程论坛 数据结构与算法

如何判断无向图是否存在回路?

回到原點 发布于 2012-12-04 23:43, 1255 次点击
bool Judgeloop(Graphm* G, int v)
{
  int w;
  G->setMark(v, VISITED);
  if(G->getMark(G->n()) == VISITED)
  {
      cout<<"fd"<<endl;
        return false;
  }
  for (w=G->first(v); w<G->n();w = G->next(v,w))
  {
    if (G->getMark(w) == UNVISITED)
      Judgeloop(G, w);
    if(G->getMark(w) == VISITED&&v>w)
    {
        return true;
    }
  }

}这是我的代码,请问有什么问题?
求高手给一份正确的代码
1 回复
#2
yuccn2012-12-05 00:42
最后没有返回值,

楼主照片是本人吗?很漂亮,赞一下
1