公园导游图课程设计.doc

课程设计题目公园导游图专业网络工程班级 1班姓名尹颖指导老师孙菁课程设计任务书 201 4年 12 月 28 日 20 14~ 201 5学年第 1学期学生姓名: 尹颖吴东旭许益强葛溆李永康朱世豪专业班级: 12 网络工程指导教师: 孙菁一、课程设计题目:公园导游图二、课程设计内容给出一张某公园的导游图, 游客通过终端询问可知: 从某一景点到另一景点的最短路径。游客从公园大门进入, 选一条最佳路线, 使游客可以不重复地游览各景点, 最后回到出口( 出口就在入口旁边)。三、进度安排 1. 初步完成总体设计,搭好框架,确定人机对话的界面,确定函数个数; 2. 完成最低要求:建立一个文件,包括 5 个景点情况,能完成遍历功能; 3. 进一步要求:进一步扩充景点数目,画出景点图,有兴趣的同学可以自己扩充系统功能。四、基本要求 1. 界面友好,函数功能要划分好 2. 总体设计应画一流程图 3. 程序要加必要的注释 4. 要提供程序测试方案 5. 程序一定要经得起测试, 宁可功能少一些, 也要能运行起来, 不能运行的程序是没有价值的。目录摘要 1 问题描述························································································································ 3 图、无向图················································································· 3 图的存储结构····································································· 3 图的邻接矩阵表示法··························································· 3 算最短路径················································································ 4 无向图遍历················································································· 4 广度优先搜索·············································································· 4 2. 系统分析···························································································· 5 系统流程图················································································· 5 3 系统设计··························································································· 5 主要数据结构·············································································· 6 主要函数说明············································································· 6 主要算法说明·············································································· 6 数组表示法········································································ 6 LOYD 算法········································································· 6 4 心得体会··························································································· 7 附录一:源程序··················