图的存储方法与最小生成树(共5页).doc

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