(1)问题描述:设计一个校园导游程序,为来访的客人提供信息查询服务。 (2)需求分析:
(1)设计中北校园平面图,抽取特色景点组成一个无向有权图,采用图的数据结构(结点表示景点,边表示路径)。
2) 实现简单的导游功能,包括任意景点的相关信息查询,最佳路线查询,关节
点查询,以及多景点最佳访问路线查询。
(3) 功能介绍:
1) 校园景点介绍:能够输出景点的详细信息
2) 可行路线查询:查询校园中任意两点之间是否存在可行的旅游路线
3) 景点信息查询:查询校园中某个具体景点的信息,比如景点的历史等等,注意:本程序主要用作课程设计测试,并非商业用途,因此,在程序设计的时候,尽量简略一切的景点信息,增强程序可读性
4) 最佳路线查询:能够输出从出发点到目的地,行程最短的一条路线
5) 当前路线查询:查询当前所在地点能够到达的其他景点的所有路线,考虑到如果景点数量太过庞大的情况造成输出结果非常混乱,因此,程序设计的时候,只输出当前地点周边的行程路线 中北大学平面图:
游泳馆 篮球场 二龙山 科艺苑 图书馆 主楼 主体育场 柏林园 田园餐厅 足球场 中北酒店 工程训练中心 德怀楼
(4)中北大学校园全景图抽象层设计
组长 组员 组员 组员 姓名 赵雷 赵培岩 刘俊阳 高一鸣 任务 提供图中任意两点间所有路径并推荐一条最短的简单路径 创建校园平面图,并提供任意景点信息查询 提供多个景点的最佳访问路线查询,即求途经多个景点的最佳路径 求校园图的关节点
因篇幅问题不能全部显示,请点此查看更多更全内容