数据结构实验5

《数据结构实验5》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

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

2、ude#include#defineMAXVEX20#defineOKI#dcfincERROR0#defineOVERFLOW-1〃队列中最大元索个数#defineINFINITY65535#defineQueueSize20typedefintQElemType;〃队列的元索的类型typedefintVertexType;typcdcfintEdgcTypc;typedefenum{False,True}Boolean;//Boolean是布尔类型，其值是ture

3、或falseBooleanvisitedfMAXVEXl;〃访问标志的数组。typedefstruct{VertexTypevexs[MAXVEX];EdgeTypearc[MAXVEX][MAXVEX];intnumVertexes,numEdges;)MGraph;〃邻接矩阵。typedefstructEdgeNode〃边表结点。{intadjvex;structEdgeNode*next;[EdgeNode;typedefstructVertexNode〃顶点表结点。{intdata;EdgeNod

4、e*firstedge;}VertexNode,AdjList[MAXVEX];typedefstruct{AdjListadjlist;intnumVertexes,nuinEdges;〃图中为前顶点数边数。}GraphAdjList;typedefstructNode〃队列结点。{QElemTypedata;structNode*next;}Node,*QNode;typedefstruct//队列的顺序存储结构。{QNodefront;QNoderear;intcount;}SqQueue;intI

5、nitqueue(SqQueue*Q)〃初始化•个空队列。{Q->front=Q->rear=(QNode)malloc(sizeof(Node));if(!Q->front)returnERROR;elseQ->front->next=NULL;Q->count=0;retumOK;intEnQueue(SqQueue*Q,QElemTypee)〃若队列未满，则插入新的元素在队尾。{if(Q->count==QueueSize)returnERROR;elseQ->count++;QNodep=(QNo

6、de)malloc(sizeof(Node));if(!p)exit(OVERFLOW);p->data=e;p->next=NULL;Q->rear->next=p;Q->rear=p;returnOK;}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-

7、>data;Q->count~;free(p);returnOK;1intQueueEmpty(SqQueue*Q)〃队列是否为空的判断。{if(Q->front==Q->rear)return1;elsereturn0;}intCreateMGraph(MGraph*G)〃创建邻接矩阵。{inti,j,k,w,n;VertexTypea,b;printfC输入顶点数和边数(空格隔开、回车结束)：“)；fflush(stdin);scanf("%d%d",&G->numVertexes,&G->num

8、Edges);printfC*输入各个顶点的值(空格隔开、回车结束)：H);for(i=0;inumVertexes;i++)gctchar();scanf("%d",&G->vexs[i]);}for(i=0;inumVertexes;i++){for(j=0;jnumVcrtcxcs;j++){G->arc[i]

9、j]=0;)}printfC请选择创建有向图(输入1)还是无向图(输入0)(回车结