采用邻接矩阵表示法创建图,并进行深度优先搜索遍历

1、EASTCHINAINSTITUTOFTEXHHOLOGYCHANGJIANGCOLLEGE东华理工大学长江学院信息工程系数据结构课题设计专业：计算机科学与技术姓名：赵进城学号：20173031308日期：2018/05/24课程名称数据结构实验地点信工楼三楼机房308实验名称图的基本操作与应用指导教师成绩采用邻接矩阵表示法创建图，并进行深度优先搜索遍历1、代码运行截图/最大顶点数/假设顶点的数据类型为字符/假设边的权值类型为/顶点表/邻接矩阵/图的当前点数和边数/访问标志数组，其初2、附源代码：/data.cpp:Definestheentrypointfortheconsoleapplic

2、ation./#includestdafx.h#includeusingnamespacestd;#defineMVNum100typedefcharVerTexType;型typedefintArcType;整型/图的邻接矩阵typedefstructVerTexTypevexsMVNum;ArcTypearcsMVNumMVNum;intvexnum,arcnum;Graph;boolvisitedMVNum;值为falseintFirstAdjVex(GraphG,intv);/返回v的第一个邻接点intNextAdjVex(GraphG,intv,intw);/返回v相对于w的下一个邻

3、接点intLocateVex(GraphG,VerTexTypev)确定点v在G中的位置for(inti=0;iG.vexnumG.arcnum;/输入总顶点数，总边数coutendl;cout输入点的名称，如aendl;for(i=0;iG.vexnum;+i)cout请输入第(i+1)G.vexsi;/依次输入点的信息coutendl;for(i=0;iG.vexnum;+i)/初始化邻接矩阵，边的权值均置为极大值MaxIntfor(j=0;jG.vexnum;+j)G.arcsij=0;cout输入边依附的顶点，如abendl;for(k=0;kG.arcnum;+k)/构造邻接矩阵Ve

4、rTexTypev1,v2;cout请输入第(k+1)v1v2;/输入一条边依附的顶点及权值i=LocateVex(G,v1);j=LocateVex(G,v2);/确定v1和v2在G中数组的下标Garcsji=Garcsij=1;置的对称边的权值为w/for/CreateUDNvoidDFS(GraphG,intv)/图G为邻接矩阵类型intw;coutG.vexsv;visitedv=true;for(w=0;wG.vexnum;w+)if(G.arcsvw!=0)&(!visitedw)DFS(G,w);/DFSintFirstAdjVex(GraphG,intv)/返回v的第一个邻接点

5、inti;for(i=0;iG.vexnum;+i)if(G.arcsvi=1&visitedi=false)returni;return-1;/FirstAdjVexintNextAdjVex(GraphG,intv,intw)/返回v相对于w的下一个邻接点inti;for(i=w;iG.vexnum;+i)if(G.arcsvi=1&visitedi=false)returni;return-1;/NextAdjVexintmain()cout*采用邻接矩阵表示图的深度优先搜索遍历*endlendl;GraphG;CreateUDN(G);coutendl;cout无向图G创建完成！endlendl;coutc;inti;for(i=0;iG.vexnum;+i)if(c=G.vexsi)break;cout=G.vexnum)cout该点不存在，请重新输入！endl;coutc;for(i=0;iG.