图的遍历数据结构实验报告.doc

山西大学计算机与信息技术学院 实验报告 姓 名 学 号 专业班级 课程名称 实验日期 2015/5/20成 绩 指导教师 批改日期 实验名称 void DFS(Graph *graph,int v) { } 3）广度优先遍历——void BFS(Graph *graph,int u) { } 详细设计 #include stdafx.h #includestdio.h #includemalloc.h #includestdlib.h #define MAX 30 typedef struct QNode { int data; struct QNode *next; }QNode; typedef struct { QNode *rear; QNode *front; }LinkQueue; void InitQueue(LinkQueue *Q) { Q-front =Q-rear =(QNode *)malloc(sizeof(QNode)); Q-front -next =NULL; } void EnQueue(LinkQueue *Q,int v) { QNode *p; p=(QNode *)malloc(sizeof(QNode)); p-data =v; p-next =NULL; Q-rear -next =p; Q-rear =p; } void DeQueue(LinkQueue *Q,int *v) { QNode *p; if(Q-front ==Q-rear ) return; p=Q-front -next ; *v=p-data ; Q-front -next =p-next ; if(Q-rear ==p) Q-rear =Q-front ; free(p); } typedef struct EdgeNode { int ivex,jvex; struct EdgeNode *ilink,*jlink; }EdgeNode; typedef struct VexNode { int markV; char info; int num; EdgeNode *firstedge; }VexNode; typedef struct { VexNode adjlist[MAX]; int vexnum,edgenum; }Graph; void Initilized(Graph *graph) { graph=(Graph *)malloc (sizeof(Graph)); graph-vexnum =0; graph-edgenum =0; } void CreateGraph(Graph *graph) { EdgeNode *p,*q,*e; int i; printf(请输入连通无向图的顶点个数和边的条数：\n); scanf(%d %d,graph-vexnum,graph-edgenum); while(graph-vexnumMAX||graph-edgenum (graph-vexnum *(graph-vexnum -1)/2)) { printf(输入有误，请重新输入顶点数与边的条数！\n); scanf(%d%d,graph-vexnum ,graph-edgenum ); } for(i=1;i=graph-vexnum;i++) { printf(请输入第%d个顶点的信息：\n,i); scanf(%s,graph-adjlist [i].info ); graph-adjlist [i].num =i; graph-adjlist[i].firstedge=NULL; graph-adjlist [i].markV =0; } for(i=1;i=graph-edgenum;i++) { p=(EdgeNode *)malloc(sizeof(EdgeNode)); printf(请输入每条边依附的两个顶点(用顶点的编号表示)\n); scanf(%d %d,p-ivex,p-jvex);