数据结构 最小生成树和最短路径报告 源代码可运行.docVIP

数据结构 实 验 报 告 三 专业班级： 学 号： 姓 名： 指导老师： 中原工学院软件学院 2012年  软件 学院实验报告 院、系：软件学院 姓 名 学号 专业、班级 课程名称 数据结构 实验室名称 2#101 实验名称 图的应用 指导老师 日期、时间 2012年6 同组者 无 天气 酷热 室（气）温 ?20 实验报告内容： 1．实验目的：通过本次试验，熟练掌握所学的有关图的基本知识，熟练掌握图的存储结构，掌握如何应用图解决各种实际问题。 2．实验要求： 最小生成树问题：利用克鲁斯卡尔算法求网的最小生成树，要求输出各条边及它们的权值 最短路径问题：给定一个无向网，以邻接矩阵为存储结构，实现弗洛伊德算法求解每一对顶点之间的最短路径及最短路径长度。 3．实验程序执行结果： 实验一：最小生成树问题 #includestdio.h #includestdlib.h typedef struct { char v1; char v2; int weight; }Edge; typedef struct{ Edge space[100]; int Elength; }Headtype; typedef struct { char v; int flag; }Dgree; typedef struct{ Dgree biao[20]; int Glength; }Mark; void InitMark(Mark M,int x){ int j; M.Glength=x; printf(请依次输入这些点:\n); for(j=1;j=x;j++) { scanf(%s,M.biao[j].v); M.biao[j].flag=-1; }