图状数据结构-实验.docVIP

淮海工学院计算机科学系 实验报告书 课程名： 《数据结构》 题 目： 图状数据结构实验 班 级： 学 号： 姓 名： 评语： 评语： 成绩： 指导教师： 批阅时间： 年 月 日 《 数据结构 》实验报告 - PAGE 6 - 图状数据结构实验报告要求 1目的与要求: 1）掌握图和网的存储结构（邻接矩阵和邻接表）； 2）掌握构造最小生成树的普利姆算法和C语言程序实现； 3）掌握关键路径的计算算法和C语言程序实现； 4）掌握拓扑序列的计算算法C语言程序实现； 5）掌握最短路径的计算算法和C语言程序实现； 6）按照实验题目要求独立完成实验内容（不统一安排实验时间，自行利用课余时间到实验室或自己宿舍做实验）； 7）认真书写实验报告,并于13周周5前按时提交。 2 实验内容或题目（重要实验，分析参考程序，按照自己兴趣选择一个