数据结构实验报告,图

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

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划数据结构实验报告,图　　山西大学计算机与信息技术学院　　淮海工学院计算机工程学院　　实验报告书　　课程名：《数据结构》　　题目：图状数据结构实验班级：学号：姓名：　　实验报告要求　　1目的与要求:　　1）掌握图的邻接矩阵存储结构表示和与图创建算法的c语言实现；2）掌握普里姆最小生成树算法的C语言实现及应用；3）掌握AOE网的邻接表存储结构表示及创建算法的c语言实现；4）理解AOE网的拓扑排序算法的实现原理及应用；5）掌握AOE网关键路径的计算算法及C语言实现与应用；　　6）按照实验

2、题目要求独立正确地完成实验内容；　　7）认真书写实验报告,并按时提交。　　2实验内容或题目　　题目1：图形数据结构实验——最小生成树的算法实现及其应用　　内容：按照图的“邻接巨阵”存储结构实现最小生成树的Prim算法，并以下图1所示的无向网的为例进行验证。目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　题目2：图的应用实验——计算AOE网的关键路径　　内容：按照图的“邻接表”存储结构表示AOE网，实现

3、求其关键路径的算法，并验证如下图2所示AOE网的关键路径。　　图2AOE网　　3实验步骤与源程序1)　　#include#include#include#include#defineMAX_NAME6　　#defineMAX_VERTEX_NUM20typedefcharVertex[MAX_NAME];　　typedefintAdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];structMGraph{　　Vertexvexs[MAX_VERTEX_NUM];AdjMatrixarcs;　　intvexnum,arcnum;};　　typedefstruct

4、{　　Vertexadjvex;　　intlowcost;　　}minside[MAX_VERTEX_NUM];　　intLocateVex(MGraphG,Vertexu){　　inti;　　for(i=0;i0&&min>SZ[j].lowcost){目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　min=SZ[j].lowcost;k=j;}returnk;}　　voidMiniSpanTree

5、_PRIM(MGraphG,Vertexu){　　inti,j,k;　　minsideclosedge;k=LocateVex(G,u);　　for(j=0;j#includeusingnamespacestd;#definen9#defineed11　　#definemaxsize20typedefcharvextype;typedefstructnode1{　　intadjvex;intdut;　　structnode1*next;}edgenode1;typedefstruct{　　vextypevertex;intid;　　edgenode1*link;}vexnode1;　　voi

6、dcreatgraph(vexnode1dig[]);　　图综合实验实验报告　　一、实验目的　　1）熟悉图的基本操作。　　2）掌握求图的最短路径算法。　　3）加深对图的理解，逐步培养解决实际问题的编程能力。班级：计科12-1学号：姓名：实验日期：　　二、实验环境目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　装有VisualC＋＋的计算机。　　本次实验共计4学时。　　三、实验内容　　【基本要求】　　给

7、定n个村庄之间的交通图。若村庄i和j之间有路可通，则i和j用边连接，边上的权值Wij表示这条道路的长度。现打算在这n个村庄中选定一个村庄建一所医院。编写如下算法：　　求出该医院应建在哪个村庄，才能使距离医院最远的村庄到医院的路程最短。　　求出该医院应建在哪个村庄，能使其它所有村庄到医院的路径总和最短。　　【提示】　　?对于问题，可以先求出每个村庄到其它所有村庄的最短路径，保存其最大值；然后在这些最大值中找出一