C/C++校园导游小程序[2024-06-14]

C/C++校园导游小程序[2024-06-14]

校园导游小程序

一、问题描述
设计一个校园导游小程序为来访的用户提供信息查询服务。

二、需求分析
1.设计学校的校园平面图，选取若干个有代表性的景点。并将其抽象成一个无向带权图（无向网），图中顶点表示校内各景点，边上的权值表示两景点之间的距离。
2.存放编号、景点名称、简介等信息供用户查询。
3.为来访用户提供图中任意景点之间的问路查询。
4.可以为校园平面图增加或删除景点或边，修改边上的权值等。

三、主要功能
1.学校景点介绍。
输出学校全部景点信息。编号、景点名称和简介。
2.查看游览路线。
根据用户输入的起始景点编号，求出从该景点到其他景点的最短路线及距离。（迪杰斯特拉算法）
3.更改图信息。
实现图的若干基本操作。如增加新的景点、删除边、重建图等。
4.退出。

四、要求
不少于5个景点。

五、课程设计报告要求
1.需求分析
问题描述、做什么？
2.概要设计
（1）主界面设计。（2）存储结构设计。（3）系统功能设计。
3.模块设计
（1）校园抽象图设计。（2）系统模块设计。（3）系统子程序及功能设计。（4）函数主要调用关系图。
4.详细设计
（1）数据类型定义及全局变量。（2）各模块程序流程图。
5.测试分析
给出各模块测试数据和测试结果。
6.代码实现说明
主要程序语句的注释。
7.运行结果和运行情况说明
运行环境、运行结果截图。
8.设计总结和体会
收获、总结、体会及建议。