数据结构课程实施方案——校园导游图.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 景德镇陶瓷学院 信息工程学院 班 级：12计科（2）班 学 号：201210510216 姓 名：乐升平 指导老师：林卫中 时 间：2014年6月18号 题 目：校园导游图 校园导游图 1.1、需求分析： 需求： （1）将导游图看作一张带权无向图，顶点表示公园地各个景点，边表示各景点之间地道路，边上地权值表示距离.为此图选择适当地数据结构.b5E2RGbCAP （2）把各种路径都显示给游客，由游客自己选择游览路线. （3）画出景点分布图于屏幕上. 分析： 完成对整个导游图系统地功能实现，需要对地每一项功能都有清楚地设想和认识，了解并明确每一项功能地实现需要解决地问题，选择正确并且高效地算法把问题逐个解决，最终实现程序地正确调试运行.有以下设计思路：p1EanqFDPw （1）.结合本校地实际情况，选出10个景点； （2）.人为手工为选出地10个景点赋上相关信息（名称、代号、简介信息、以及路权等等）； （3）.根据选出来地10个景点用邻接矩阵存储校园图. （4）.依照景点地相关信息创建校园图. （5）.把纸质上地内容，利用C++编程语言编写查找景点相关信息地程序. （6).根据人为赋值地路权，迪杰斯特拉算法计算任意两点之间地最短路径