标题:如何判断无向图是否存在回路?
取消只看楼主
回到原點
Rank: 1
等 级:新手上路
帖 子:7
专家分:3
注 册:2012-10-29
结帖率:33.33%
已结贴  问题点数:10 回复次数:0 
如何判断无向图是否存在回路?
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;
    }
  }

}这是我的代码,请问有什么问题?
求高手给一份正确的代码
搜索更多相关主题的帖子: return 如何 
2012-12-04 23:43



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-389620-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.012626 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved