| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 896 人关注过本帖
标题:[求助]各位帮帮忙呀,快快!!!!!
只看楼主 加入收藏
逍遥自我
Rank: 1
等 级:新手上路
帖 子:47
专家分:0
注 册:2004-9-30
收藏
 问题点数:0 回复次数:2 
[求助]各位帮帮忙呀,快快!!!!!

我下面的程序不知道出了什么错了,请高手指点

//这个程序是用邻接表建立一个图,然后再进行深度优先搜索, //我已经验证过建立图的程序没有什么错误,我怀疑可能是 //DFS()函数有问题,但是我也没有发现出什么问题,希望能够帮我看一下程序 #include"iostream.h" #include"malloc.h" #include"stdio.h" #include"stdlib.h" #define OK 1 #define ERROR -1 #define OVERFLOW -2 #define Null 0 #define MAX_VERTEX_NUM 20 typedef char Vertextype;//char类型 typedef struct ArcNode{//边结点 int adjvex; struct ArcNode *nextarc;//下一个结点 }ArcNode; typedef struct VNode{//顶点结点 Vertextype date;//图的顶点名 ArcNode *first; }VNode,Adjlist[MAX_VERTEX_NUM]; typedef struct {//以图的邻接表存储图 Adjlist vertices; int vexnum,arcnum;//顶点数和边数 }ALGraph; int visited[MAX_VERTEX_NUM];//访问数组标志 //.................................. //.................................... //.................................//找到输入顶点的位置 int Locatnode(Adjlist L,Vertextype node)//确定输入点在图中的位置 { int i=0; while(L[i].date !=node) i++; return i; }

CreatGraph(ALGraph &G) {//用邻接表存储一个图 cout<<"请输入图顶点的个数:"<<endl; cin>>G.vexnum; cout<<"输入顶点:"<<endl; int i; ArcNode *p; for(i=0;i<G.vexnum;i++)//对图进行初试化 { cin>>G.vertices[i].date;//输入顶点 p=(ArcNode*)malloc(sizeof(ArcNode));//建立带有带有头结点的邻接链表 p->nextarc=Null; G.vertices[i].first=p; } //输入邻接顶点 cout<<"输入边的个数:"<<endl; cin>>G.arcnum;//输入边数 int k,j; char ch1,ch2; ArcNode *q; for(i=0;i<G.arcnum;i++)//建立邻接表 { cout<<"请输入邻接的两个顶点:"<<endl; cin>>ch1>>ch2; k=Locatnode(G.vertices,ch1); j=Locatnode(G.vertices,ch2); p=G.vertices[k].first;//创建另一个以j为顶点的链表, q=(ArcNode*)malloc(sizeof(ArcNode)); q->adjvex=j;//将与k顶点相邻的顶点j输入 q->nextarc=p->nextarc;//在头结点与第一个顶点间插入元素 p->nextarc=q; //创建另一个以j为顶点的链表 p=G.vertices[j].first; q=(ArcNode*)malloc(sizeof(ArcNode)); q->adjvex=k;//将与k顶点相邻的顶点j输入 q->nextarc=p->nextarc;//在头结点与第一个顶点间插入元素 p->nextarc=q; } for(i=0;i<G.vexnum;i++)//初始化访问数组 visited[i]=false; } ArcNode *q;//定义一个变量 void DFS(ALGraph G,int i) //从第i个顶点遍历连通图 { visited[i]=true; cout<<G.vertices[i].date; for(q=G.vertices[i].first->nextarc;q;q=q->nextarc) { if(!visited[q->nextarc->adjvex]) DFS(G,q->adjvex); } } //。........................................... //.......................................... OUTGraph(ALGraph G)//从第一个顶点将图的邻接表输出 {int i; for(i=0;i<G.vexnum;i++) {cout<<G.vertices[i].date<<" "; for(q=G.vertices[i].first->nextarc;q;q=q->nextarc)

cout<<G.vertices[p->adjvex].date<<' '; cout<<endl; } } //。。。。。。。。。。。。。。。。。。。。。。。。。。。。 //。。。。。。。。。。。。。。。。。。。。。。。。。。。 void main() {ALGraph G; CreatGraph(G); DFS(G,0);//从第一个顶点遍历图,是连通图将整个土输出 }

搜索更多相关主题的帖子: define include MAX 
2004-10-02 15:04
lyn_gemini
Rank: 1
等 级:新手上路
帖 子:103
专家分:3
注 册:2004-9-15
收藏
得分:0 
这种复杂的东西让别人如何看?

欢迎访问我的博客--*IT一粟*-- : http://lyn_gemini.
2004-10-09 13:46
神vLinux飘飘
Rank: 13Rank: 13Rank: 13Rank: 13
来 自:浙江杭州
等 级:贵宾
威 望:91
帖 子:6140
专家分:217
注 册:2004-7-17
收藏
得分:0 
复杂先不说,这个好象是VC的东西吧

淘宝杜琨
2004-10-10 11:32
快速回复:[求助]各位帮帮忙呀,快快!!!!!
数据加载中...
 
   



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

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