图状数据结构实验.docVIP

淮海工学院计算机科学系 实验报告书 课程名： 《数据结构》 题 目： 图状数据结构实验 班 级： 学 号： 姓 名：  图状数据结构实验报告要求 1目的与要求: 1）掌握图和网的存储结构（邻接矩阵和邻接表）； 2）掌握构造最小生成树的普利姆算法和C语言程序实现； 3）掌握关键路径的计算算法和C语言程序实现； 4）掌握拓扑序列的计算算法C语言程序实现； 5）掌握最短路径的计算算法和C语言程序实现； 6）按照实验题目要求独立完成实验内容（不统一安排实验时间，自行利用课余时间到实验室或自己宿舍做实验）； 7）认真书写实验报告,并于13周周5前按时提交。 2 实验内容或题目（重要实验，分析参考程序，按照自己兴趣选择一个题目做实验） 1）连通网的最小生成树及其应用实验 内容：对下图1所示通信连通网，按照普里姆算法实现其最小生成树。 2）AOE的关键路径计算：计算和标注下图2 AOE网中的关键路径，同时列出图中各个事件（顶点）的VE、VL，各活动的最早、最晚开始时间、松弛时间等信息。 3）根据自己的专业课程学习计划或培养方案（在网上查），添加和完善书上P180表7-2中的课程（至少20门）和对应学习顺序图7.21（AOV网），然后依据拓扑序列计算算法，确定一个课程学习计划（即拓扑序列）。 4）绘一个含有江苏省著名旅游点的（含10个景点）的旅游图，而后依据最短路径算法，计算出从连云港出发旅游各个景点的最短路径（路程）。 3 实验步骤与源程序 #includestdio.h #includestdlib.h #includeiomanip.h #include process.h //#define PROJECTNUMBER 9//10 //#define PLANNUMBER 11//13 int SearchMapPath(Graphicmap,projectnumber,activenumber,totaltime); void CreateGraphic(Graphicmap,projectnumber,activenumber); typedef struct node { int adjvex; int dut; struct node *next; }edgenode; typedef struct { int projectname; int id; edgenode *link; }vexnode; //vexnode Graphicmap[PROJECTNUMBER]; void CreateGraphic(vexnode* Graphicmap,int projectnumber,int activenumber) { int begin,end,duttem; int i,k; edgenode *p; for(i=0;iprojectnumber;i++) { Graphicmap[i].projectname=i; Graphicmap[i].id =0; Graphicmap[i].link =NULL; } printf(某项目的开始到结束在图中的节点输入vi,vj,dut\n); printf(如：3,4,9 回车表示第三节点到第四节点之间的活动用了9个单位时间\n); for(k=0;kactivenumber;k++) { scanf(%d,%d,%d,begin,end,duttem); p=(edgenode*)malloc(sizeof(edgenode)); p-adjvex =end-1; p-dut =duttem; Graphicmap[end-1].id ++; p-next =Graphicmap[begin-1].link ; Graphicmap[begin-1].link =p; } } int SearchMapPath(vexnode* Graphicmap,int projectnumber,int activenumber,int totaltime) { int i,j,k,m=0;