数据结构与算法课程实施方案报告.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 数据结构与算法 课程设计报告 课程设计题目： 图地算法实现 专业班级： 信息与计算科学1002班 姓 名： 王静 学 号：100701225 设计室号： 理学院机房 设计时间： 2011 指导教师： 杜洪波 成 绩： 目录 摘要…………………………………………………1 引言……………………………………………1 需求分析………………………………………1 概要设计………………………………………2 详细设计………………………………………4 程序设计………………………………………10 运行结果………………………………………18 总结体会………………………………………19 摘要(题目): 图地算法实现 实验内容 图地算法实现 问题描述： （1）将图地信息建立文件； （2）从文件读入图地信息，建立邻接矩阵和邻接表； （3）实现Prim、Kruskal、Dijkstra和拓扑排序算法. 关键字: 邻接矩阵、Dijkstra和拓扑排序算法 1.引言 本次数据结构课程设计共完成图地存储结构地建