校园导游的数据结构

简介：
《校园导游的数据结构》一书以数据结构为理论基础，结合实际应用，通过编写校园导游程序案例，帮助读者深入理解抽象数据类型和算法设计。适合计算机专业学生及编程爱好者阅读学习。 1. 问题描述 使用无向网来表示你所在学校的校园景点平面图，在该网络中的顶点代表主要的旅游地点，并包含编号、名称及简介等相关信息；而边则表示这些景点之间的道路，包括路径长度等细节。系统需要具备回答关于景点介绍和游览路线等问题的能力。 2. 基本要求 （1）能够查询各个景点的具体详情； （2）可以找出图中任意两个景点间的最短距离； （3）提供查找任意两处地点之间所有可能的行走路径的功能； （4）支持添加、删除或修改有关景区及道路的数据信息。 3. 选作内容 （1）计算多个景点组合下的最佳游览路线，即总行程长度最短的情况； （2）将机动车道与人行道进行区分处理； （3）设计并实现一个虚拟的导游图界面。