武汉纺织大学《数据结构》实验报告.doc

武汉纺织大学数据结构实验报告 班级 管工类 专业 班 姓名 序号 实验时间 2014 年 5 月 16 日 指导教师 实验三图的基本操作与应用 一实验目的 1掌握图的几种主要存储方法及基本操作 2掌握图的两种遍历方法 3掌握利用普里姆算法和克鲁斯卡尔算法求取最小生成树的方法 4掌握求取AOE网关键路径的方法以实现项目时间管理 二实验内容 1编写程序输出图的邻接矩阵输出两种遍历序列并求出最小生成树