本项目为《数据结构》课程设计成果,包含公园导游图的设计与实现。详细介绍导游图的数据组织、存储方式及算法应用,并提供详细的项目说明书。
需求分析:提供一张公园导游图,游客可以通过终端设备查询从一个景点到另一个景点的最短路径。要求设计一条路线,使游客能够不重复地游览所有景点,并最终返回出口(入口与出口相邻)。分步实施如下:
1. 初步完成总体设计,确定人机交互界面和函数数量。
2. 完成最低需求:创建一个包含5个景点的文件,并实现遍历功能。
3. 进一步扩展:增加更多景点的数量,绘制新的景点图;有兴趣的同学可以自行添加其他系统功能。
1.1 问题描述
程序的功能是提供一张公园导游图。游客可以通过终端设备查询从任意两个景点之间的最短路径。设计一条路线让游客能够不重复地游览所有景点,并最终返回入口(出口与入口相邻)的位置。
1.2 基本要求:
- 界面友好,功能模块划分明确。
- 总体设计需绘制流程图。
- 代码中加入必要的注释说明。
- 提供程序测试方案和计划。
- 确保程序可以正常运行。如果必要时可适当减少功能以保证程序的稳定性。
在编写过程中需要定义所有使用的抽象数据类型,并且要明确主程序的工作流程以及各个模块之间的调用层次关系。