《数据结构》实验报告3.doc

《《数据结构》实验报告3.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验三——图一、实验目的1.掌握图的基本概念；2.掌握图的存储结构及其建立算法；3.熟练掌握图的两种遍历算法及其应用。二、实验内容1.对给定的图G，设计算法输出从V0出发深（广）度遍历图G的深（广）度优先搜索序列；2.设计算法输出给定图G的连通分量个数及边（或弧）的数目。三、实验预习内容在实验中要用到这几个函数：typedefstruct邻接矩阵的创建，Locate函数去查找，create函数创建图，定义两个指针firstadj,nextadj找寻临接点和下一个临接点，voiddfs函数从某一点开始遍历，voiddfsgraph进行图的遍历算法，然后就是main函数。四、上机实验1.实验源程

2、序。#include#definemax80intnum1=0,num2=0;boolvisited[max];//标记数组typedefstruct//邻接矩阵{charvexs[max];intarcs[max][max];intvexnum,arcnum;}graph;intlocate(graphG,charv)//定位{inti;for(i=0;i

3、out<<"Pleaseinputthevexnumandthearcnum:";cin>>G.vexnum>>G.arcnum;cout<<"Pleaseiputthecharsinsequence:";for(i=0;i>G.vexs[i];for(i=0;i

4、nputv1andv2:";cin>>v1>>v2;i=locate(G,v1);j=locate(G,v2);G.arcs[i][j]=G.arcs[j][i]=1;}}intfirstadj(graphG,intv)//第一个邻接点{inti;for(i=0;i

5、um)return-1;}voiddfsv(graphG,intv)//从某一点遍历{intw;cout<=0){num2++;if(!visited[w])dfsv(G,w);w=nextadj(G,v,w);}}voiddfsgraph(graphG)//图的遍历{inti;for(i=0;i

6、graphG;intchoice,flag=1;charctinue;for(;flag==1;){cout<<"t1.creatgraph"<<"t2.outputgraph"<<"t3.thenumberof..."<<"t4.thenumberofbian"<>choice;switch(choice){case1:creat(G);break;case2:{dfsgraph(G);cout<

7、um2/2<>ctinue;if(ctinue=='Y'

8、

9、ctinue=='y')flag=1;elseflag=0;}}1.实验结果（截图）。开始界面：创建函数界面：输出创建的函数：输出创建函数的连通分量：输出创建函数的边数：一、实验总结（实验过程中出现的问题、解决方法、结果或其它）在这两个实验中，对locate函数的编写存在