资源描述：
《医院选址问题c语言实现》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、乡运城学ft数据结构实验报告实验五实验题目：图的操作指导老师：李萍专业班级:计算机科学与技术系1103班姓名：张凯强(2010100236)贺彦强(2011100350)甄伟杰(2011100349)靳丽(2011100317)郭嘉欣(2011100306)2013年5月23日实验类型-验证实验室软件实验室一一、实验题冃所有顶点对的最短路径二、实验目的和耍求1.掌握图的存储思想及其存储实现2.掌握图的深度、广度优先遍历算法思想及其程序实现3.掌握图的常见应用算法的思想及其程序实现三、实验内容1.设置4个村庄之间的交通，村庄之间的距离用各边上的权值來表示。现在要
2、求从这4个村庄中选择一个村庄建一所医院，问这所医院应建在哪个村庄，才能使离医院最远的村庄到医院最近。2.设计分析用有向加权图表示的交通图中，有向边＜vi,vj＞表示第i个村庄和第j个村庄之间有道路，边上的权表示这条道路的长度。该问题的实质是求解任意两顶点间的最短路径问题。即求出每个顶点到艾他顶点的最短路径的最大值，最人值最小的顶点作为医院所在村庄。3.结构类型定义typedefcharvextype;/*顶点数据类型*/typedefintedgetype;A边数据类型*/typedefstruct{vcxtypcvex[maxsizc];edgetypear
3、c[maxsize][maxsize];intvexnum,arcnum;}Mgraph;四、实验步骤1•打开visualc++6.Oo2•小组内进行讨论，确定组内分工。3•编写代码。(小组内任务分配：)张凯强(2010100236):主函数贺彦强(2011100350):顶点定位函数甄伟杰(2011100349):动态数组的建立靳丽(2011100317):最短路径求解函数郭嘉欣(2011100306):图的建立函数4•调试运行。五、运行截图测试一：设计村庄分布图1:1212161633552020101023031111为为为为离离离离巨巨巨巨庄庄庄庄远远
4、远远曰WWW販离离离离nunH院院院院医医医咲B--二B--二B--二B-二3S3I3I3I庄庄庄庄tTTTABcD在在在在当当当当构造有向网G,请输入图的当前顶点数和弧数:舊蕭入各个弧和权，构造邻接矩阵：BADBCDACDACB图成功建立！CB10图成功建立!霭髀蠶聲村庄建医院,离最远村庄的距离为丄0；测试二10105588151513131111IIII当在A当在B当在C当在D图成功建立!离取远村庄的距离为d;庄的距罔为151«■J■J■J・J远远远远曰WWW甌离离离离0000院院院院S选键舊益入各个弧和权，构造邻接矩阵：BACBDCADCADB测试三：设
5、计村庄分布图3：10131315图成弟建立!iuEnnnnnnnnmm-me.远远远远曰www取离离离离庄建医庄建医庄建医庄建医址豔黯籐A村庄建医院,离最远村庄的距离为丄3；六、实验总结通过本次对图的操作，我们觉得用图解决问题比较复杂，不过我们相信熟能生巧，我们一定在课下加强对图各个操作的练习，以达到课程的要求。七、代码：#include#include#defineINFINITY1000000〃最人值#definemaxsize20〃最大顶点个数typedefenumStatusfNO?OK}Status;typede
6、fenumState{FALSE,TRUE}State;typedefcharvextype;//顶点数据类型typedefinfedgetype;//边权值类型typedefstructMGraph{vextypevex[maxsizej;edgetypearcs[maxsize][miixsize];intvexnum,arcnum;JMGraph;intLocateVex(MGraph*Qvextypev){inti;for(i=0;ivexnum;i++){if(G->vex[i]==v)returni;}}StatusCreate(MGrap
7、h*G){inti,j,w,k;vextypevl,v2;printfC构造有向网G请输入图的当前顶点数和弧数：H);scanf("%d%d",&G->vexnum,&G->arcnum);for(i=0;ivexnum;i++){G->vex[i]=65+i;〃村庄A,B,C,D...//printf(H%cM,G->vex[i]);}for(i=0;ivexnum;i++)for(j=0;jvexnum;j4-+)G->arcs[i]
8、j]=lNFINlTY;〃初始化邻接矩阵printfC请输入各个弧和权，构造邻接矩阵：5”)；
9、for(k=0;karcnum
