图的存储方法与最小生成树.docVIP

数据结构与算法 实验报告 实验名称： 图的存储方法与最小生成树 班 级： 10软工转本1班 姓 名： 季佳宾 学 号： 类 型： 综合 实验地点： 鹤琴404 日 期： 2012.11.22 一、实验目的： 理解图的特征，理解最小生成树的概念与相关算法 用c语言设计好图的邻接矩阵表示和邻接表表示，并实现它们之间相互转换的操作 掌握最小生成树算法：普里姆算法 调试程序，编译运行并用数据测试程序 熟悉c语言编程 二、实验环境： PC机一台（带有VS 6.0软件） 三、实验内容和要求： 1、用c语言设计好图的邻接矩阵表示和邻接表表示，并实现它们之间相互转换的操作 2、用c语言实现最小生成树算法：普里姆算法 3、调试程序，编译运行并用数据测试程序 4、认识和熟悉图，掌握最小生成树算法：普里姆算法 5、采用通过独立分析算法的方式来实现相关函数，并与实验教材的实现代码做比较 四、实验步骤： （对实验步骤的说明应该能够保证根据该说明即可重复完整的实验内容，得到正确结果。） 对图的两种表示方法与最小生成树算法做分析 设计它们的结构体表示方法 2）设计和实现相关算法函数 2、在VS6.0环境下编译实现代码 1）编辑源程序，达到调试编译运行的目的 2）利用数据进行测试验证 五