校园导航课程设计说明书.docxVIP

摘要 木文内容将校园景点作为图的结点，将景点间的路径作为图的边，路径距离 作为边的权值，求两景点间最短路径的问题就抽象成了求图中一结点到另一结点 的问题。通过数据、功能需求分析，通过使用弗洛伊德算法计算最短路径，实现 校园导航屮的浏览各景区及其简介、选择出发地和目的地进行查询、查看景区的 三大功能。 关键词：数据结构；图；景点；路径；距离；C++语言 TOC \o 1-5 \h \z \o Current Document 课题背景的介绍 3 1.1课题背景 3 1.2目的 3 \o Current Document 需求分析 4 2.1数据需求分析 4 2.2功能需求分析 4 \o Current Document 系统总体设计 5 3.1系统模块划分 5 3.2系统流程图 5 3.3各景点代号生成图 6 \o Current Document 系统详细设计 7 4.1系统主界面设计 7 4.2主函数 7 4.3定义景点编号，名称及简介 8 4.4主菜单 9 4.5显示景点编号、名称、简介 11 4.6使用弗洛伊德算法计算最短路径 12 4.7查找景点信息惭数 14 \o Current Document 系统连编与运行 16 \o Current Document 总结 17 \o Current Document 参考文献 18 1课题背景的介绍