校园导游咨询

1、使用语言或者图形方式表示你所实现的所有功能,如下图所示 1,在控制台应用程序中画出此图,并把所有的可行路径表示出来 2,以 V0 为顶点进行深度遍历,显示出遍历序列 3,以 V0 为顶点进行广度遍历,显示出遍历序列 4,利用 Prime 算。

2、序校园导游程序 设计内容与要求:设计内容与要求: 问题描述 用无向网表示你所在学校的校园景点平面图, 图中顶点表示主要景 点,存放景点的编号名称简介等信息, 图中的边表示景点间的道路, 存放路径长度等信息.要求能够回答有关景点介绍游览路径等。

3、C语言来完成系统的设计; 2. 突出 C 语言的函数特征以多个函数实现每一个子功能或者 C语言 面向对象的编程思想; 3. 画出功能模块图; 4. 进行简单界面设计,能够实现友好的交互; 5. 具有清晰的程序流程图和数据结构的详细定义; 6。

4、 评阅成绩: 评阅教师: 一设计题目与要求设计题目与要求 1设计目的: 设计一个校园导游系统,可以对用户所需信息进行查询,综合了数据结构 所学知识,并运用 MFC 知识实现软件的开发. 设计内容: 本系统应完成一下几方面的功能: 1查询学校。

5、的目的 . 1 1.1.2 程序的主要功能体现 1 1.1.3 数据测试 . 1 1.2 概要设计 . 1 1.2.1 功能设计 . 2 1.2.2 抽象数据类型定义 . 5 1.3 系统的主要界面设计及运行说明: 6 1.3.1 界面设计。

6、课程设计 5.5 校园导游系统 设计一个校园导游程序,为来访的客人提供信息查询服务. 2需求分析 1设计学校的校园平面图.选取若干个有代表性的景点抽象成一个无向带权图无向 网 ,以图中顶点表示校内各景点,边上的权值表示两景点之间的距离. 2。

7、 年年 12 月月 9 9 日日 目录 1.课程设计的目的与意义 . 1 1.1 课程设计的目的 1 1.2 课程设计的意义 1 2.系统功能描述及设计 . 1 3.系统存储结构及描述 . 3 4.系统功能实现及算法描述 . 5 4.1 校。

8、统 为了系统的把前后的知识连贯的学会应用,了解一个地图 是怎么用 C 语言的形式表达存储的. 二二. . 设计内容设计内容 校园导游系统 这是西安邮电学院的一个校园导游图,内容有:管理员管 理有地图的输入,保存文件 ;客户访问景点查询,景点。

9、所含景点不少于 10 个.以图中顶点表示学校各景点,存 放景点名称代号简介等信息;以边表示路径,存放路径长度等相关信息. 2为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简 单路径. 3为来访客人提供图中任意景点相。

10、导教 师 吴泽辉 专题训 练目的 通过校园导游程序的设计与实现, 熟 1 练掌 7 握图型结构在实际问题 中的应用. 专题训 练环境 运行环境为 Visual C 6.0 课程设 计任务 和要求 设计校园导游程序,基本要求: 1咨询以用户和。

11、计目的 本程序涉及的类容广,涉及:数据结构图 ,java 程序设计,UML 设计等.通过该 程序能很好的复习以前学过的知识,也能促进对刚学过的图知识进一步加深理解,还 能根据需要学习新知识.提高用知识解决实际问题的综合能力,达到学以致用的目。

12、班班 学学 号:号: 姓姓 名:名: 成成 绩:绩: 任课教师:任课教师: 2012 2012 年年 8 8 月月 20 20 日日 2 目录目录 1.需求分析 3 .概要设计.3 3.详细设计.3 4.使用说明.3 5.测试结果.4 6。

13、误错误未定义书签.未定义书签. 3.1.4 景点信息查询 错误错误未定义书签.未定义书签. 3.1.5 景点信息更新. 错误错误未定义书签.未定义书签. 3.2 界面分析. 11 3.2.1 主程序界面 11 3.2.2 景点信息的查询 1。

14、学校之间的 交流学习,大多数参观者对学校的景点的相关信息并不是非常了解,所以我们设 计这个校园导游的咨询程序,即校园导游咨询程序. 二二 数据结构数据结构 1基本操作: CreateGraphG:创建图 G. LocateVertexG,v。

15、c Dijkstra.h 狄克斯特拉函数设计所放的头文件 d SeqList.h 存放顺序表的头文件 2SchoolGuide.c 文件包括以下三个函数 void SgPrintAdjMGraph g,int n,int distance。

16、3. 手动给校园图赋上相关信息景点名称代号简介 ,路径及路 径长度. 4利用 C 语言知识编写查找景点相关信息的程序. 5利用迪杰斯特拉算法计算任意两点之间的最短路径. 6最后用一个主函数 main输出各项结果. 三三 问题描述及分析:问题。

17、 完成日期:完成日期: 2012075 2 校园导游咨询系统 1 需求分析 本程序的主要目的是为了提供本学校的景点的路径咨询和来访客人以及刚 来报到的新生提供一个快捷方便的路径咨询, 快速有效的提高了用户的熟悉度. . 满足用户查询的需要。

18、 月 日 成 绩 评 定 项 目 权 重 成 绩 1设计过程中的学习态度 0.2 2课程设计的质量及答辩 0.5 3设计报告书规范程度 0.3 4总成绩 II 注意事项注意事项 一设计目的一设计目的 数据结构是一门实践性较强的软件基础课,为。

19、 章 系统设计 . 3 3.1 设计思路 . 3 3.2 系统结构 . 3 第 4 章 程序设计与编码 . 4 4.1 概要设计说明 . 4 4.2 详细设计 . 4 4.2.1 介绍景点函数 4 4.2.2 主函数 6 第 5 章 系统测。