文档介绍：学生实验报告学院:软件与通信工程学院课程名称:物联网工程专业班级:物联网141姓名:李依凡学号:0144356学生实验报告(理、工科类专业用)学生姓名李依凡学号0144356同组人无实验项目图的遍历操作□必修□选修□演示性实验□验证性实验□操作性实验□、实验综述通过上机操作,力求能够加深学生对课堂讲授内容的理解,掌握基本数据结构:集合、线性结构、树形结构、网状结构的基本操作实现和在求解实际问题中的应用,进一步熟悉高级程序设计语言的编程环境及其编程规则,同时培养学生书写规范文档的****惯,要求学生具有编制相当规模的程序的能力,养成良好的程序设计风格。对学生上机实验的要求如下:(1)上机实验之前,学生应当为每次上机的内容作好充分准备。对每次上机需要完成的题目进行认真的分析,列出实验具体步骤,写出符合题目要求的程序清单,准备出调试程序使用的数据,以便提高上机实验的效率。(2)按照实验目的和实验内容以及思考题的要求进行上机操作。录入程序,编译调试,反复修改,直到使程序正常运行,得出正确的输出结果为止。(3)根据实验结果,写出实验报告。实验报告应当包括:实验题目,实验目的,实验要求,程序实现,实验结果以及分析讨论等内容。2、实验仪器、设备或软件硬件最低要求:586微型计算机,主频450MHZ以上,内存64MB以上,硬盘10G,有软驱。每个学生每次上机实验使用一台计算机。软件:TurboC或VisualC++、实验过程(实验步骤、记录、数据、分析)实验要求:以邻接矩阵方式来保存图,实现这种存储方式下创建一个图的算法。然后分别使用深度优先遍历算法和广度优先遍历算法对刚才创建的图进行遍历。实验内容:1、以邻接矩阵方式来保存图,实现这种存储方式下创建一个图的算法。2、创建一个图,然后对这个图进行深度优先遍历和广度优先遍历深度优先遍历程序#include<iostream>#include<>usingnamespacestd;#RUE1#defineFALSE0#defineERROR-1#defineOK1#defineMaxInt0#defineMAX_VERTEX_NUM10#defineMAX_EDGE_NUM20typedefenum{DG,DN,UDG,UDN}Graphkind;typedefcharVertexType;//ell{intadj;}ell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];typedefstruct{VertexTypevexs[MAX_VERTEX_NUM];AdjMatrixarcs;intvexnum,um;Graphkindkind;}AMGraph;ode{intadjvex;intweight;ode*nextarc;}ode;typedefstructVNode{intdata;ode*firstarc;}VNode,AdjList[MAX_VERTEX_NUM];typedefstruct{AdjListvertices;intvexnum,um;intkind;}ALGraph;intLocateVex(AMGraphG,VertexTypev1){inti;for(i=0;i<;i++){if([i]==v1)returni;}return-1;}typedefstructNode//结点类型{intdata;structNode*next;}QueueNode;boolvisited[MAX_VERTEX_NUM];//定义数组intCreatDN(AMGraph&G)//采用邻接矩阵表示法,构造无向网G{VertexTypev1,v2;intj,i;cout<<"输入你所要的顶点数以及弧数,以空格隔开:";cin>>>>;cout<<"输入顶点向量:";for(i=0;i<;i++)cin>>[i];for(i=0;i<;i++)for(j=0;j<;j++)[i][j].adj=MaxInt;for(intk=0;k<;++k)//构造邻接矩阵{cout<<"请输入一条边依附的定点:";cin>>v1>>v2;i=LocateVex(G,v1);j=LocateVex(G,v2);[i][j].adj=1;[j][i]=[i][j];}returnOK;}voiddispAMGraph(AMGraphG)//显示图的邻接矩阵图{cout<<"图的邻接矩阵