下载  >  开发技术  >  C  > 数据结构课程设计——校园导游(含报告)

数据结构课程设计——校园导游(含报告) 评分:

校园导游要求: 设计一个校园导游咨询程序,为来访的客人提供各种信息查询服务。 a. 设校园平面图,所含景点不少于十个。以图中各顶点表示校内各景点,存放景点名称,代号,简介等信息 ;以边表示路径,存放路径长度等相关信息 b. 为来访客人提供图中任意景点相关信息的查询 c. 为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的路径 涉及的知识点: 单源最短路径和2点间最短路径,即Dijkstra算法与Floyd算法 另附:需要读写文件,文件中包含各个景点信息,一共十个景点。 所建的graph有10个顶点,13条边,这一点很重要,程序一开始便要用到这两个数字。 源代码中

...展开详情
2009-07-08 上传 大小:672KB
举报 收藏
分享
数据结构课程设计-通讯录源代码

第一次做的数据结构实践小测试,主要是指针和链表的应用

立即下载
数据结构课程设计

完整的数据结构课程设计的实验报告,包括问题分析,算法思想,实验步骤,以及运行无误的源程序,还有实验体会,欢迎大家使用!

立即下载
数据结构课程设计——校园导游

用无向网表示校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。  基本要求:  ① 查询任意景点的相关信息; ② 查询图中任意两个景点间的最短路径。 ③ 查询图中任意两个景点间的所有路径。 ④ 增加、删除、更新有关景点和道路的信息。 (选作)* 求多个景点的最佳(最短)游览路径。 带图形界面,动态标记路线,95分的课设

立即下载
数据结构课程设计-排课系统源代码

1.数据结构与算法课程设计是综合运用课程中学到的几种典型数据结构、常用算法以及程序设计语言,自行实现一个较为完整的应用系统。 2.通过课程设计,学生自主进行系统分析、系统设计、编程调试,写实验报告等环节,进一步掌握应用系统设计的方法和步骤,灵活运用并深刻理解典型数据结构在软件开发中的应用。

立即下载
校园导游 数据结构

[问题描述] 分别用邻接矩阵和邻接表实现以下操作:图的创建、遍历、插入、删除、最短路径。 参考题目为校园导游程序 [基本要求] 熟悉图的常用存储结构和基本操作。 [实现提示] 设图的结点不超过30个,每个结点用一个编号表示(如果一个图有n个结点,则它们的编号分别为1,2,…,n)。通过输入图的全部边输入一个图,每个边为一个数对,可以对边的输入顺序作出某种限制。注意,生成树的边是有向边,端点顺序不能颠倒

立即下载
数据结构课程设计(校园导游系统)

[主要内容]   用无向网表示你所在学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 [基本要求] (1) 查询各景点的相关信息;   (2) 查询图中任意两个景点间的最短路径。   (3) 查询图中任意两个景点间的所有路径。   (4) 增加、删除、更新有关景点和道路的信息。 [选作内容]   (1) 求多个景点的最佳(最短)游览路径。   (2) 区分机动车道和人行道。   (3) 实现导游图的仿真界面。

立即下载
校园导游咨询系统(数据结构课程设计)

这是数据结构课程设计做的一个校园导游咨询系统,实现的功能记不太清了,里面包含任务书和代码全套的东西,界面就是cmd命令框改了个颜色,亲测有效,用的开发工具是CodeBlocks,欢迎下载,有问题请私聊。 当中缺少一个test.txt文件,现在放在了百度云大家自行下载即可。 链接:https://pan.baidu.com/s/1wBsjZSJPH8y8IeFoCVooBA 提取码:1enw

立即下载
校园导游系统C++实现

用Visual c++编写的一个简单的校园导游系统 是我们数据结构的课程设计 用mgraph initgraph()函数来初始化图,使用字符串的函数strcpy来初始化信息和名称,再给各弧的权值赋值,由于全部赋值在找路径的过程中太多了,所以只给部分赋值了。 用int locatevex(mgraph c,int v)来查找景点在图中的序号(由于之后继续增加或者减少结点) 两景点间的所有路径用函数int allpath(mgraph c)找到所有的路径 void path(mgraph c, int m,int n,int k) 用于打印序号为m,n景点间的一条路径 在其中,当走完一条路径后,

立即下载
数据结构课程设计校园导游系统C++ 可运行代码

可以完美运行 对于后台设计,管理员输入正确密码后可以完美执行删除和修改和增加操作。正确又安全,可以显示出每次修改后的信息和所增加的路径。前台设计可以完美运行两点之间最短路径查看景点信息等操作

立即下载