图的基本操作-数据实验报告书.doc

《图的基本操作-数据实验报告书.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构实验报告计科111****《数据结构》实验报告书实验内容：图的基本操作**计科111**第11页数据结构实验报告计科111****前言　　　　计算机编程中加工处理的对象是数据，而数据具有一定的组织结构，所以学习计算机编程仅仅了解计算机语言是不够的，还必须掌握数据的组织、存储和运算的一般方法，这便是数据结构课程中所研究的内容，也是我们编写计算机程序的重要基础，由于它对计算机学科起到承前启后的作用，因此本课程被列为计算机等相关专业最重要的专业基础课；同时数据结构是计算机专业教学的一门核心课程。计算机各领域都要用到各种数据结构，而且要从事计算机科学与技术工作，尤其是计算

2、机领域的软件开发工作，必须具备较强的数据结构基础。　　数据结构课程内容丰富、学习量大，实践性强；隐含在各部分内容中的方法和技术多；算法设计具有动态性和抽象性等特点，看懂听明白与掌握会应用之间有相当大的一段距离。所以学生必须多实践才能进一步加深对课程的理解，理解和掌握算法设计所需的方法和技术，为整个专业学习打下良好的基础。第11页数据结构实验报告计科111****一、实验目的1、使学生可以巩固所学的有关图的基本知识。2、熟练掌握图的存储结构。3、熟练掌握图的两种遍历算法。二、实验内容[问题描述]　　对给定图，实现图的深度优先遍历和广度优先遍历。[基本要求]　　　以邻接表为存

3、储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。【测试数据】　　由学生依据软件工程的测试技术自己确定。三、实验前的准备工作1、掌握图的相关概念。2、掌握图的逻辑结构和存储结构。3、掌握图的两种遍历算法的实现。四、实验报告要求1、实验报告要按照实验报告格式规范书写。2、实验上要写出多批测试数据的运行结果。3、结合运行结果，对程序进行分析。三、算法设计1、程序所需头文件已经预处理宏定义和结构体定义如下#include#defineMaxVerNum100structedgenode{intend

4、ver;intinform;edgenode*edgenext;};structvexnode{charvertex;edgenode*edgelink;};第11页数据结构实验报告计科111****structGraph{vexnodeadjlists[MaxVerNum];intvexnum;intarcnum;};1、队列的定义及相关函数的实现structQueueNode{intnData;QueueNode*next;};structQueueList{QueueNode*front;QueueNode*rear;};voidEnQueue(QueueList*

5、Q,inte){QueueNode*q=newQueueNode;q->nData=e;q->next=NULL;if(Q==NULL)return;if(Q->rear==NULL)Q->front=Q->rear=q;else{Q->rear->next=q;Q->rear=Q->rear->next;}}voidDeQueue(QueueList*Q,int*e){if(Q==NULL)return;if(Q->front==Q->rear){*e=Q->front->nData;Q->front=Q->rear=NULL;}else{*e=Q->front->nD

6、ata;Q->front=Q->front->next;}}2、创建无向图voidCreatAdjList(Graph*G)第11页数据结构实验报告计科111****{inti,j,k;edgenode*p1;edgenode*p2;cout<<"请输入顶点数和边数:"<>G->vexnum>>G->arcnum;cout<<"开始输入顶点表:"<vexnum;i++){cin>>G->adjlists[i].vertex;G->adjlists[i].edgelink=NULL;}cout<<"开始输入边表信息:

7、"<arcnum;k++){cout<<"请输入边对应的顶点:";cin>>i>>j;p1=newedgenode;p1->endver=j;p1->edgenext=G->adjlists[i].edgelink;G->adjlists[i].edgelink=p1;p2=newedgenode;p2->endver=i;p2->edgenext=G->adjlists[j].edgelink;G->adjlists[j].edgelink=p2;//因为是无向图，所以有两