数据结构课程设计校园导航.docxVIP

如文档对你有用，请下载支持！ 如文档对你有用，请下载支持！ 一、课程设计目的 本课程设计的目标就是要达到理论与实际应用相结合，提高学生组织数据及编写大型程序的能力，并培养基本的、良好的程序设计技能以及合作能力。 设计中要求综合运用所学知识，上机解决一些与实际应用结合紧密的、规模较大的问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握数据结构和算法设计技术，掌握分析、解决实际问题的能力。 通过这次设计，要求在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 二、课程设计内容 问题描述 用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关 景点介绍、游览路径等问题。 基本要求 查询各景点的相关信息； 查询图中任意两个景点间的最短路径。 查询图中任意两个景点间的所有路径。 增加、删除、更新有关景点和道路的信息三、课程设计过程 需求分析 设计学校的校园平面图，选取出若干的具有代表性的景点构成一个抽象的无向带权图，顶点为景点，边的权值代表了景点间路径的长度。 将景点的序号，名称，介绍存放起来准备查询。 提供任意景点的信息； 提供任