| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 410 人关注过本帖
标题:程序有点问题,出现死循环,求帮助。。。。。
只看楼主 加入收藏
情.难言ゝ
Rank: 3Rank: 3
来 自:安徽安庆
等 级:论坛游侠
威 望:1
帖 子:74
专家分:137
注 册:2013-9-8
结帖率:83.33%
收藏
已结贴  问题点数:5 回复次数:4 
程序有点问题,出现死循环,求帮助。。。。。
穿衣问题.rar (193.22 KB)

拓扑排序问题,采用的是图这种存储方式
2013-11-25 18:17
pangshch
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:2
帖 子:443
专家分:1966
注 册:2013-4-9
收藏
得分:4 
程序代码:
    while(!StackEmpty(&S))
    {
        pop(&S,i);                                                               // 这里栈空了未跳出循环   改为: if(!pop(&S, i)) break;
        printf("(%d)%-12s",i,G.vex[i].cloth);
        count++; 
        for(p=G.arcs[i];p;p=p->nextarc)
        {
            k=p->adj;      
            if(!(--indegree[k]))  push(&S,k);   
        }
    }
    if(count<G.vexnum)  return false;
    else return true;


int FindInDegree(ALGraph G,int indegree[])          /*求入度的函数*/
{
    int i,j;
    for(i=0;i<10;++i)
        indegree[i]=0;
    for(i=0;i<G.vexnum;++i)
        for(j=0;j<G.vexnum;++j)
            if(G.arcs[j][i].adj==1)
                ++indegree[i];
    return indegree[10];                  // 这里下标越界
}
2013-11-25 20:18
情.难言ゝ
Rank: 3Rank: 3
来 自:安徽安庆
等 级:论坛游侠
威 望:1
帖 子:74
专家分:137
注 册:2013-9-8
收藏
得分:0 
还是没有达到我想要的结果啊,结果是要输出合适的穿衣顺序,你看能不能再帮我改点,谢谢了

树叶的离去,是风的追求、还是树的不挽留???
2013-11-25 21:25
pangshch
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:2
帖 子:443
专家分:1966
注 册:2013-4-9
收藏
得分:0 
你要什么样的顺序才合适啊,
输出什么, 有什么条件?
然后才好检查啊。
2013-11-25 21:38
情.难言ゝ
Rank: 3Rank: 3
来 自:安徽安庆
等 级:论坛游侠
威 望:1
帖 子:74
专家分:137
注 册:2013-9-8
收藏
得分:0 
输出一个合适的穿衣顺序,至少所有衣服都要输出啊,当然输出所有符合条件的穿衣顺序更好。。。。

树叶的离去,是风的追求、还是树的不挽留???
2013-11-26 19:48
快速回复:程序有点问题,出现死循环,求帮助。。。。。
数据加载中...
 
   



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

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