武汉纺织大学《数据结构》实验报告(共23页).doc

精选优质文档-倾情为你奉上武汉纺织大学数据结构实验报告班级： 管工类 专业 班 姓名： 序号： 实验时间： 2014 年 5 月 16 日 指导教师： 实验三：图的基本操作与应用一、实验目的： 1、掌握图的几种主要存储方法及基本操作2、掌握图的两种遍历方法3、掌握利用普里姆算法和克鲁斯卡尔算法求取最小生成树的方法4、掌握求取AOE网关键路径的方法，以实现项目时间管理二、实验内容：1、编写程序，输出图的邻接矩阵，输出两种遍历序列，并求出最小生成树。 实验步骤： 、在Java语言编辑环境中新建程序，输入顶点集合和边集合，构造一个图7-15所示的带权图，可参考书本225页示例程序； 、对该带权图，进行插入顶点、插入边、删除顶点、删除边操作，并输出操作后的邻接矩阵，可参考书本226-228页示例程序； 、输出从顶点A开始的深度优先遍历和广度优先遍历的序列，可参考书本238、240页示例程序； 、输出