
校园导游系统的数据结构课程设计。
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
用无向图来构建您所在学校的校园景点平面图,该图的顶点对应于主要景点,并存储景点的编号、名称以及详细描述等相关信息。同时,图中的边则代表景点间的连接道路,并记录着路径的长度等数据。设计目标是能够对景点介绍、游览路线等方面的问题进行准确回答。 [基本要求] 包含以下几个方面:(1) 实现对各景点的相关信息的查询功能; (2) 能够查询图中任意两个景点之间最短的路径; (3) 具备查询图中任意两个景点间所有路径的能力; (4) 支持对景点和道路信息进行增删改操作。[选作内容] 进一步扩展的功能包括:(1) 能够计算多个景点之间的最佳(最短)游览路线; (2) 实现区分机动车道和人行道的视觉效果; (3) 开发导游图的仿真用户界面。
全部评论 (0)
还没有任何评论哟~


