图的基本操作-数据实验报告书11页
11页1、数据结构实验报告 计科111 * 2011008141*数据结构实验报告书实验内容:图的基本操作2011008141* 计科111* 前言计算机编程中加工处理的对象是数据,而数据具有一定的组织结构,所以学习计算机编程仅仅了解计算机语言是不够的,还必须掌握数据的组织、存储和运算的一般方法,这便是数据结构课程中所研究的内容,也是我们编写计算机程序的重要基础,由于它对计算机学科起到承前启后的作用,因此本课程被列为计算机等相关专业最重要的专业基础课;同时数据结构是计算机专业教学的一门核心课程。计算机各领域都要用到各种数据结构,而且要从事计算机科学与技术工作,尤其是计算机领域的软件开发工作,必须具备较强的数据结构基础。数据结构课程内容丰富、学习量大,实践性强;隐含在各部分内容中的方法和技术多;算法设计具有动态性和抽象性等特点,看懂听明白与掌握会应用之间有相当大的一段距离。所以学生必须多实践才能进一步加深对课程的理解,理解和掌握算法设计所需的方法和技术,为整个专业学习打下良好的基础。一、实验目的1、使学生可以巩固所学的有关图的基本知识。2、熟练掌握图的存储结构。3、熟练掌握图的两种遍历算法。二、实
2、验内容问题描述对给定图,实现图的深度优先遍历和广度优先遍历。基本要求以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列。【测试数据】由学生依据软件工程的测试技术自己确定。三、实验前的准备工作1、掌握图的相关概念。2、掌握图的逻辑结构和存储结构。3、掌握图的两种遍历算法的实现。四、实验报告要求1、实验报告要按照实验报告格式规范书写。2、实验上要写出多批测试数据的运行结果。3、结合运行结果,对程序进行分析。3、 算法设计1、 程序所需头文件已经预处理宏定义和结构体定义如下#include#define MaxVerNum 100struct edgenodeint endver;int inform;edgenode* edgenext; ;struct vexnode char vertex;edgenode* edgelink;struct Graph vexnode adjlistsMaxVerNum;int vexnum;int arcnum;2、 队列的定义及相关函数的实现 struct QueueNodeint
3、nData;QueueNode* next;struct QueueList QueueNode* front;QueueNode* rear;void EnQueue(QueueList* Q,int e)QueueNode *q=new QueueNode;q-nData=e;q-next=NULL;if(Q=NULL)return;if(Q-rear=NULL)Q-front=Q-rear=q;elseQ-rear-next=q;Q-rear=Q-rear-next;void DeQueue(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-nData;Q-front=Q-front-next;3、 创建无向图void CreatAdjList(Graph* G)int i,j,k;edgenode* p1;edgenode* p2;cout请输入顶点数和边数:G-vexnumG-arcnum;cout开始输入顶点
《图的基本操作-数据实验报告书11页》由会员文库****9分享,可在线阅读,更多相关《图的基本操作-数据实验报告书11页》请在金锄头文库上搜索。
八年级生物动物的运动和行为复习课件
八年级上册数学13311-等腰三角形的性质课件
八年级英语上册Unit2单元检测题课件(新版)人教新目标版
八年级数学上册第5章二元一次方程组57三元一次方程组课件新版北师大版
八年级科学上册第二章天气与气候第七讲大气层与气温精讲课件(新版)浙教版
办公室公文写作培训课件剖析
2021-2022部编人教版五年级语文上册《古诗三首》优质课件
八年级数学上册第4章一次函数44一次函数的应用课件新版北师大版
保险学第十一保险监管111-第11章课件
八年级物理上册-31-光世界巡行课件-(新版)粤教沪版
八年级英语下册unit4新版课件
《建筑结构设计》第二章-梁板结构课件
八年级物理上册22汽化和液化课件新版苏科版
八年级英语期中考试复习课件
办公软件高级应用课程模板设计课件
八年下语文小石潭记课件优质课
八年级下册英语Unit2课件(全)_1
八年级上学期语文课件《桃花源记》教学
八年级地理下册复习课件doc资料
pep人教版五年级英语下册Unit-3-第1课时-A-Let’s-talk公开课课件
2024-04-18 4页
2024-04-18 2页
2024-04-18 2页
2024-04-18 2页
2024-04-18 5页
2024-04-18 2页
2024-04-18 4页
2024-04-18 3页
2024-04-18 2页
2024-04-18 2页