2301_79268239的博客

该课设已获优，一周速成所以界面较简陋，可以考虑使用Qt重建项目 可通过山东大学数据结构课程设计——校园导航\数据结构课程设计.exe可执行程序\数据结构课程设计.exe可执行程序.exe来执行项目 本项目通过graphics图形库完成，请自行下载graphics图形库 课设要求： 问题：用无向网表示校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题 基本要求： ① 查询任意景点的相关信息； ② 查询图中任意两个景点间的最短路径。 ③ 查询图中任意两个景点间的所有路径。 ④ 增加、删除、更新有关景点和道路的信息。 （选作）* 求多个景点的最佳（最短）游览路径。 说明： 本系统是一个基于图形界面的校园导游系统，支持自定义景点道路，旨在为用户提供校园内景点的查询、路径规划、景点管理等功能。系统通过图形化界面展示校园地图，用户可以通过点击按钮进行景点的增删改查、路径的规划与管理等操作。系统支持最短路径查询、所有路径查询、多景点最短路径规划等功能，并提供了数据保存与加载功能，确保用户的操作可以持久化保存。