数据结构与算法课程设计报告---图的算法实现.pdf

数据结构与算法 数据结构与算法 课程设计报告 课程设计报告 课程设计题 目： 图的算法实现 课程设计题 目： 图的算法实现 专业班级： 信息与计算科学1002 班 专业班级： 信息与计算科学1002 班 目录 目录 摘要…………………………………………………1 摘要…………………………………………………1 1、 引言……………………………………………1 1、 引言……………………………………………1 2、 需求分析………………………………………1 2、 需求分析………………………………………1 3、 概要设计………………………………………2 3、 概要设计………………………………………2 4、 详细设计………………………………………4 4、 详细设计………………………………………4 5、 程序设计………………………………………10 5、 程序设计………………………………………10 6、 运行结果………………………………………18 6、 运行结果………………………………………18 7、 总结体会………………………………………19 7、 总结体会………………………………………19 摘要(题 目) : 图的算法实现 摘要(题 目) : 图的算法实现 实验 内容 实验 内容 图的算法实现 图的算法实现 问题描述： 问题描述： 1 1 （）将图的信息建立文件； （）将图的信息建立文件； 2 （2 ）从文件读入图的信息，建立邻接矩阵和邻接表； （）从文件读入图的信息，建立邻接矩阵和邻接表； 3 Prim Kruskal Dijkstra 3 Prim Kruskal Dijkstra （）实现 、 、 和拓扑排序算法。 （）实现 、 、 和拓扑排序算法。 Dijkstra Dijkstra 关键字: 邻接矩阵、 和拓扑排序算法 关键字: 邻接矩阵、 和拓扑排序算法 1.引言 1.引言 Prim Kruskal Dijkstra Prim Kruskal Dijkstra 本次数据结构课程设计共完成图的存储结构的建立、 、 、 本次数据结构课程设计共完成图的存储结构的建立、 、 、 和拓扑排序算法等问题 。通过本次课程设计，可以巩固和加深对数据结构的理 和拓扑排序算法等问题 。通过本次课程设计，可以巩固和加深对数据结构的理 解，通过上机和程序调试，加深对课本知识的理解和熟练实