云南大学软件学院报告

《云南大学软件学院报告》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、云南大学软件学院实验报告课程：数据结构实验学期：2014-2015学年第一学期任课教师：专业：信息安全学号：姓名：成绩：实验5图基础实验一、实验目的1.掌握图的存储结构及其遍历。二、实验软硬件环境（CPU、OS、IDE）：三、实验任务（要求写出核心代码，并对运行结果截图）1）使用邻接矩阵和邻接表储表示分别实现如下给定的图1、图2、图3所示图的物理存储结构。2）在1）所建立的图形存储结构上分别实现深度优先搜索遍历和广度优先搜索遍历，并给出遍历结果（序列）。图1无向图V1V2V4V5V3V7V6V819图2无向图V1V2V4V5V3V7V6V8V1V2V4V5V3V7V6V

2、8图3有向图实验代码：#include#include#defineMAXVEX20#defineOK1#defineERROR0#defineOVERFLOW-1#defineINFINITY65535#defineQueueSize20//队列中最大元素个数typedefintQElemType;//队列的元素的类型19typedefintVertexType;typedefintEdgeType;typedefenum{False,True}Boolean;//Boolean是布尔类型，其值是ture或falseBoolean

3、visited[MAXVEX];//访问标志的数组。typedefstruct{VertexTypevexs[MAXVEX];EdgeTypearc[MAXVEX][MAXVEX];intnumVertexes,numEdges;}MGraph;//邻接矩阵。typedefstructEdgeNode//边表结点。{intadjvex;structEdgeNode*next;}EdgeNode;typedefstructVertexNode//顶点表结点。{intdata;EdgeNode*firstedge;}VertexNode,AdjList[MAXVEX];ty

4、pedefstruct{AdjListadjlist;intnumVertexes,numEdges;//图中当前顶点数边数。}GraphAdjList;typedefstructNode//队列结点。{QElemTypedata;structNode*next;}Node,*QNode;typedefstruct//队列的顺序存储结构。{QNodefront;QNoderear;intcount;}SqQueue;intInitqueue(SqQueue*Q)//初始化一个空队列。{Q->front=Q->rear=(QNode)malloc(sizeof(Node)

5、);if(!Q->front)returnERROR;elseQ->front->next=NULL;Q->count=0;19returnOK;}intEnQueue(SqQueue*Q,QElemTypee)//若队列未满，则插入新的元素在队尾。{if(Q->count==QueueSize)returnERROR;elseQ->count++;QNodep=(QNode)malloc(sizeof(Node));if(!p)exit(OVERFLOW);p->data=e;p->next=NULL;Q->rear->next=p;Q->rear=p;returnO

6、K;}intDeQueue(SqQueue*Q,int*e)//取队列队头的元素{QNodep;if(Q->count==0)returnERROR;elsep=Q->front->next;Q->front->next=p->next;if(Q->rear==p)Q->rear=Q->front;*e=p->data;Q->count--;free(p);returnOK;}intQueueEmpty(SqQueue*Q)//队列是否为空的判断。{if(Q->front==Q->rear)return1;elsereturn0;}intCreateMGraph(MGr

7、aph*G)//创建邻接矩阵。{inti,j,k,w,n;VertexTypea,b;printf("输入顶点数和边数（空格隔开、回车结束）：");fflush(stdin);scanf("%d%d",&G->numVertexes,&G->numEdges);printf("输入各个顶点的值（空格隔开、回车结束）：");for(i=0;inumVertexes;i++)19{getchar();scanf("%d",&G->vexs[i]);}for(i=0;inumVertexes;i++){for(j=0;j