| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 371 人关注过本帖
标题:哪位前辈可以帮我解决一下这个问题呀,实在找不出原因了
只看楼主 加入收藏
梦随心死
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2012-12-4
结帖率:0
收藏
已结贴  问题点数:20 回复次数:3 
哪位前辈可以帮我解决一下这个问题呀,实在找不出原因了
编译没问题,创建无向网的运行也可以完成,但到了深度遍历那部分为什么运行不出来结果呢希望大家给看看。劳烦大家运行试试谢谢了
#include<stdio.h>
typedef char dingdian;
typedef int quanzhi;
#define zuidadds 100
#define zuidazhi 10000//用指令定义常量不加分号,若加了分号在下面凡是用到此常量是会报错:syntax error : missing ')' before ';', syntax error : missing ';' before ')'
int visit[zuidadds];
typedef struct{
dingdian D[zuidadds];
quanzhi Q[zuidadds][zuidadds];
int shijidds,bians;
}wang;
int dingdwz(wang W,dingdian v){
int i;                                
for(i=0;i<W.shijidds;i++)
if(W.D[i]==v)
return i;
return -1;
}
void creatwang(wang W){
int i,j,k;
printf("请输入实际顶点个数,以及边数\n");
scanf("%d,%d",&W.shijidds,&W.bians);
getchar();//三个getchar()都不可缺。
for(i=0;i<W.shijidds;i++){
printf("输入顶点");
scanf("%c",&W.D[i]);
getchar();//不加getchar()结束符回车将被读进去,引发错误
}
for(i=0;i<W.shijidds;i++){//初始化过程。
    for(j=0;j<W.shijidds;j++){
    W.Q[i][j]=zuidazhi;
    }
}
for(k=0;k<W.bians;k++){
dingdian v1,v2;
quanzhi x;
printf("请输入第%d条边依附的顶点及权值\n",k+1);
scanf("%c,%c,%d",&v1,&v2,&x);
getchar();//不加getchar()结束符回车将被读进去,引发错误
i=dingdwz(W,v1);
j=dingdwz(W,v2);
W.Q[i][j]=x;
W.Q[j][i]=W.Q[i][j];
printf("%d,%d\n",i,j);
}
}
void DFS(wang W,int v){
int k;
printf("%c",W.D[v]);运行结果根本就没这部分的输出怎么回事呀
visit[v]=1;
for(k=0;k<W.shijidds;k++){
if((W.Q[v][k]!=zuidazhi)&&visit[k]==0) DFS(W,k);
}
}
void DFSsearch(wang W){
int i;
for(i=0;i<W.shijidds;i++)
visit[i]=0;
for(i=0;i<W.shijidds;i++)
if(visit[i]=0)
DFS(W,i);
}   
void main(){
wang W;
creatwang(W);
printf("****************************无向网创建完成****************************");
printf("\n深度优先遍历结果为:\n");
DFSsearch(W);
}
搜索更多相关主题的帖子: 10000 原因 include before 
2012-12-06 15:50
梦随心死
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2012-12-4
收藏
得分:0 
怎么没人回呀
2012-12-06 17:26
凌云飞翔
Rank: 5Rank: 5
来 自:河北
等 级:职业侠客
威 望:6
帖 子:98
专家分:388
注 册:2012-4-7
收藏
得分:10 
2012-12-07 10:34
georgeliuyan
Rank: 2
等 级:论坛游民
帖 子:8
专家分:18
注 册:2010-11-13
收藏
得分:10 
CreatGraph(Graph G)不能将G的值传出来,需要改成引用CreatGraph(Graph &G)!
2012-12-08 19:16
快速回复:哪位前辈可以帮我解决一下这个问题呀,实在找不出原因了
数据加载中...
 
   



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

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