| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1255 人关注过本帖
标题:如何判断无向图是否存在回路?
只看楼主 加入收藏
回到原點
Rank: 1
等 级:新手上路
帖 子:7
专家分:3
注 册:2012-10-29
结帖率:33.33%
收藏
已结贴  问题点数:10 回复次数:1 
如何判断无向图是否存在回路?
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
yuccn
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:何方
等 级:版主
威 望:167
帖 子:6815
专家分:42393
注 册:2010-12-16
收藏
得分:10 
最后没有返回值,

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

我行我乐
公众号:逻辑客栈
我的博客:
https://blog.yuccn. net
2012-12-05 00:42
快速回复:如何判断无向图是否存在回路?
数据加载中...
 
   



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

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