下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、山东英才职业技工学校实验报告系:_计算机_ 成绩_课程名称_数据结构_实验项目名称_专业班级_学生姓名_学号_一、实验目的1. 理解图的定义。2熟练掌握图的建立,深度优先和广度优先遍历算法的设计与实现。二、实验原理定义图的结构体,建立并初始化一个图,定义深度优先和广度优先遍历算法的函数,设计主函数实现图的建立、深度优先和广度优先遍历过程。三、主要仪器设备或材料 1计算机一台2Vc+编译环境四、实验方法与步骤include #include using namespace std;#define MaxNum 100typedef string VertexType;typedef int Ed
2、geType;struct MGraphVertexType VMaxNum+1;EdgeType EMaxNum+1MaxNum+1;int VisitedMaxNum+1;int n,e;int flag;/1表示有向图,0表示无向图;typedef int DataType;#define MAXQSIZE 100typedef struct DataType dataMAXQSIZE;int front,rear;SqQueue;void InitQueue(SqQueue &Q)Q.front =Q.rear =0;int QueueEmpty(SqQueue &Q)if(Q.fro
3、nt=Q.rear) return 1;else return 0;int QueueFull(SqQueue &Q)if(Q.front=(Q.rear+1)%MAXQSIZE) return 1;else return 0;void EnQueue(SqQueue &Q, DataType e)if( (Q.rear +1)%MAXQSIZE =Q.front ) return;Q.dataQ.rear=e;Q.rear =(Q.rear +1) %MAXQSIZE;void DeQueue(SqQueue &Q, DataType &e)if( Q.front =Q.rear ) ret
4、urn ;e=Q.data Q.front ;Q.front =(Q.front +1)%MAXQSIZE;int FirstAdjVex(struct MGraph G, int u)int i;for(i=1;i=G.n;i+)if(G.Eui=1) return i;return 0;int NextAdjVex(struct MGraph G,int u,int w)int i;for(i=w+1;i=G.n;i+)if(G.Eui=1) return i;return 0;void BFSTraverse(struct MGraph &G,int Starti) int i; int
5、 u,w; /开始遍历过程 for(i=1; i=G.n; i+) G.Visitedi = 0; /初始化访问标志 SqQueue Q; InitQueue(Q); /初始化队列 cout广度优先遍历序列如下:endl; if (G.VisitedStarti=0) / 尚未访问 G.VisitedStarti = 1; cout 访问 G.VStartiendl;/ 访问u EnQueue(Q, Starti); / v入队列 while (!QueueEmpty(Q) DeQueue(Q, u);/ 队头元素出队并置为u w=FirstAdjVex(G, u); while( w!=0)
6、 if (G.Visitedw=0) / 尚未访问 G.Visitedw=1; cout 访问 G.Vwendl;EnQueue(Q, w); / 访问的顶点w入队列 w=NextAdjVex(G,u,w); void main()struct MGraph G1;int i,j,k;coutG1.n;coutG1.e;coutG1.flag;for(i=1; i=G1.n; i+)cout请输入第iG1.Vi;/初始化邻接矩阵for(i=1;i=G1.n;i+) for(j=1;j=G1.n;j+)G1.Eij=0;/输入边的起点序号和终点序号以及边的权值for(k=1;k=G1.e;k+) cout请输入第ki;cout请输入第kj;G1.Eij=1;if( G1.flag=0 ) G1.Eji=G1.Eij; cout图对应的邻接矩阵如下:endl; for(i=1;i=G1.n;i+)for(j=1;j=G1.n;j+)coutG1.Eij ;coutendl;cout开始遍历过程.endl;int starti
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- (4)相交线与平行线(B卷)-七年级数学冀教版暑假作业(含答案)
- 中国农民丰收节专题庆祝活动方案模板
- 合同法定解除条件适用的相关研究
- 《1 例伴有湿疹的肺癌患者 PICC 置管后静脉炎的护理》
- 2021-2022学年广东省广州市越秀区六年级(上)期末语文试卷
- 四六级真题十年必考100个单词
- 细胞生活的环境(简 洁版) 高二上学期生物人教版(2019)选择性必修1
- 大学美育 课件 第二篇第三章第三节 自强不息
- Welcome+Unit+Reading+and+Thinking+学历案 高一上学期英语人教版(2019)必修第一册
- 冠词 高三英语上学期一轮复习专项
- 2023智联招聘行测题库
- 中国文明起源新探
- 2021秋 无人机法律法规 教案
- 设计机构设置和岗位职责
- 严肃财经纪律讲稿
- 2024届高考日语复习 使役态被动态使役被动态 课件
- 食源性疾病与腹泻病的区别
- GB/T 5169.16-2017电工电子产品着火危险试验第16部分:试验火焰50W水平与垂直火焰试验方法
- 2.2 基本不等式 课件(共17张PPT)
- 中医药治疗急性胰腺炎的护理-课件
- 2023年广东省成考高升专数学(文)自考真题(含答案)
评论
0/150
提交评论