树的深度优先访问.docVIP

数据结构实验报告 评分： 实验名称：C++程序设计 专业：软件工程 班级：计算机1102 小组编号：xxx 小组成员：黄玉国 小组成员学号：201109806 戴雪薇 201109819 实验内容： 实验目的：设计一棵树 并用深度优先排序结果 实验源程序：（源程序必须调试通过；需有必要的注释；源程序可打印，附在本实验报告之后。） #include stdio.h #include string.h #include stdlib.h #include math.h #include iostream.h #define MAX_INT 1000 #define MAX_VERTEX_NUM 20 #define MAX_QUEUE_NUMBER 20 typedef struct ArcNode { int adjvex; double adj; struct ArcNode *nextarc; }ArcNode; typedef struct VexNode { char szName[40]; ArcNode *firstarc; }VexNode,AdjList[MAX_VERTEX_NUM]; typedef struct { AdjList vexs; int vexnum,arcnum; }Net; //定义队列 typedef struct{ int *elem; int front, rear; }Queue; void InitQueue(Queue Q) { Q.elem = new int[MAX_QUEUE_NUMBER]; Q.front = Q.rear = 0; } int EmptyQueue(Queue Q) { if(Q.front==Q.rear) return 0; else return 1; } void DestroyQueue(Queue Q){ delete []Q.elem; Q.front = Q.rear = 0; } void EnterQueue(Queue Q, int e) { if((Q.rear + 1)%MAX_QUEUE_NUMBER != Q.front) Q.elem[Q.rear ] = e; else cout队列满!endl; Q.rear = (Q.rear + 1)%MAX_QUEUE_NUMBER; } void LeaveQueue(Queue Q, int e) { if(Q.rear != Q.front) e = Q.elem[Q.front]; else cout队列空!endl; Q.front = (Q.front+1)%MAX_QUEUE_NUMBER; } int LocateVex(Net ga,char *name) { int i; for(i=0;iga.vexnum;i++) if(strcmp(name,ga.vexs[i].szName)==0) return i; return -1; } void crt_net(Net ga) { ArcNode *p; char name1[40],name2[40]; int i,j,k; double w; couta=太原b=大同c=西安d=石家庄e=北京f=郑州g=济南endl; cout请输入顶点数和弧数：endl; cinga.vexnumga.arcnum; cout请依次输入顶点名：endl; for(i=0;iga.vexnum;i++) { cinga.vexs[i].szName; ga.vexs[i].firstarc=NULL; } for(k=0;kga.arcnum;k++) { cout请输入相邻的两个定点和权值：; cinname1name2w; i=LocateVex(ga,name1); j=LocateVex(ga,name2); p=new ArcNode; p-adjvex=j; p-adj=w; p-nextarc=ga.vexs[i].firstarc; ga.vexs[i].firstarc=p; } } void DFS(Net ga,cha