公园导游图-数据结构课程设计及详细说明

1需求分析给出一张某公园的导游图，游客通过终端查询可以得知：从某一景点到另一景点的最短路径。游客从公园大门进入，选择一条最佳路线，使游客能够不重复地游览各个景点，并最终回到出口（出口在入口旁边）。分步实施：1. 初步完成总体设计，搭建框架，确定人机对话界面，确定函数数量；2. 完成最低要求：建立一个文件，包含5个景点情况，能够实现遍历功能；3. 进一步要求：进一步扩充景点数量，绘制景点图，对于有兴趣的同学可以自行扩充系统功能。1.1问题描述功能：给出一张某公园的导游图，游客通过终端查询可以得知：从某一景点到另一景点的最短路径。游客从公园大门进入，选择一条最佳路线，使游客能够不重复地游览各个景点，并最终回到出口（出口在入口旁边）。1.2基本要求：1）友好的界面，合理划分函数功能；2）绘制总体设计的流程图；3）为程序添加必要注释；4）提供程序测试方案；5）程序经得起测试，宁愿功能少一些也要能够正常运行，不能运行的程序没有价值。说明本程序中使用到的所有抽象数据类型的定义，主程序的流程以及各程序模块之间的层次调用关系。2.1系统功能模块：系统总功能模块图如图2.1所示。