建立校园导游图存储结构,对用户的问题(最短路径)予以解答。
资源简介:建立校园导游图存储结构,对用户的问题(最短路径)予以解答。
上传时间: 2016-03-26
上传用户:sardinescn
资源简介:校园导游图算法--数据结构中有关图的算法 按v求最短路径 按s求信息; 按q退出; 地图在map图像文件里
上传时间: 2014-01-09
上传用户:hzy5825468
资源简介:校园导游图算法--数据结构中有关图的算法按v求最短路径按s求信息;按q退出;地图在map图像文件里
上传时间: 2013-12-17
上传用户:onewq
资源简介:(1)输入E条弧<j,k>,建立AOE-网的存储结构 (2)从源点v出发,令ve[0]=0,按拓扑排序求其余各项顶点的最早发生时间ve[i](1<=i<=n-1).如果得到的拓朴有序序列中顶点个数小于网中顶点数n,则说明网中存在环,不能求关键路径,算法终止 否则执行步骤(3)(3)从汇点v出发,令...
上传时间: 2014-11-28
上传用户:fredguo
资源简介:校园导游图,在dos环境实现,用了最短路径算法,可以查询两点的最短路径及长度
上传时间: 2015-04-24
上传用户:jichenxi0730
资源简介:校园导游图,包括选择最短路径,选择不同景点,不同参观顺序。
上传时间: 2013-12-17
上传用户:iswlkje
资源简介:公园导游图 数据结构课程设计作业 需要的人下 功能:给出一张某公园的导游图,游客通过终端询问可知: 从某一景点到另一景点的最短路径。游客从公园大门进入,选一条最佳路线,使游客可以不重复地游览各景点,最后回到出口(出口就在入口旁边)。
上传时间: 2015-11-18
上传用户:shus521
资源简介:公园的导游图数据结构公园的导游图数据结构
上传时间: 2014-01-18
上传用户:洛木卓
资源简介:[实验目的] 1. 熟悉图的存储结构 2. 掌握图的最短路径算法 [实验内容] 用无向网表示学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游...
上传时间: 2016-03-18
上传用户:jing911003
资源简介:校园导游模拟系统,主要是演示数据结构中图的路径的算法,是数据结构的课程设计
上传时间: 2016-05-16
上传用户:Miyuki
资源简介:全国交通咨询系统 设计主要分三个部分:一是建立交通网络图的存储结构,二实现两个城市间的最短路经问题。3程序所具有的功能特色本程序主要目的是为了给用户提供路径咨询。实现了帮助用户了解全国各大城市间往来的最短路径问题,第二,可以提供用户查询各大...
上传时间: 2017-01-30
上传用户:star_in_rain
资源简介:校园导游模拟系统,主要是演示数据结构中图的路径的算法,是数据结构的课程设计
上传时间: 2017-04-14
上传用户:wangzhen1990
资源简介:数据结构课程设计_校园导游咨询 1.需求分析 设计一个校园导游程序,为来访的客人提供各种信息查询服务。 (1)设计学校的校园平面图,所含景点不少于10个。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息...
上传时间: 2014-01-23
上传用户:hfmm633
资源简介:熟悉图的两种常用的存储结构,以及在这两种存储结构上的两种遍历图的方法,即深 度优先遍历和广度优先遍历。进一步掌握递归算法的设计方法。
上传时间: 2015-04-30
上传用户:坏天使kk
资源简介:根据题目建立图的结构,利用 Dijiskara 算法依次计算出各点的最短路径。 要求 : 图的结构为 { 0,1,1,1,0,0 , // 邻接矩阵表示图, 0 表示断路, 1 表示通路。 1,0, 0,0,1,0, 1,1,0, 0,0, 1,0, 0,1,0,0, 0,0,1, 1,1, 0,0,0,1...
上传时间: 2013-12-20
上传用户:熊少锋
资源简介:这是一个校园导游咨询的数据结构编的程序很好的东东。一定要看啊
上传时间: 2014-01-09
上传用户:xiaohuanhuan
资源简介:以邻接矩阵作为图的存储结构,根据键盘输入创建图,并深度优先、广度优先遍历该图
上传时间: 2015-06-25
上传用户:小宝爱考拉
资源简介:掌握图的邻接矩阵的存储结构;实现图的两种遍历:深度优先遍历和广度优先遍历。
上传时间: 2014-09-11
上传用户:nanshan
资源简介:该程序用于用邻接矩阵存储图的结构,该程序用于用邻接矩阵存储图的结构
上传时间: 2014-01-13
上传用户:dbs012280
资源简介:建立一个或多个结构体代表不同的复杂数据类型。 利用结构体数组来暂时存储要进行操作的数据 通过把结构体数组元素存到文件里的形式完成对数据的永久存储。 一般操作流程为 如对某个记录进行操作 1. 先把所有数据从文件中调入到一个...
上传时间: 2013-12-28
上传用户:l254587896
资源简介:图的邻接矩阵、邻接表、十字链表、邻接多重链表存储结构表示及其创建算法的c语言实现 图的深度优先搜索遍历算法和图的广度优先搜索遍历算法及C语言实现
上传时间: 2015-11-12
上传用户:kristycreasy
资源简介:野人和修道士问题。(要求用图的邻接表的存储结构实现) 题目:假设有N个修道士和N个野人准备渡河,为了防止野人侵犯修道士,要耱无论在何处,修道士的人数不得少于野人的个数(除非修道士个数为0)他们两个都会划船
上传时间: 2015-12-22
上传用户:坏天使kk
资源简介:1)掌握图的邻接矩阵、邻接表、十字链表、邻接多重链表存储结构表示及其创建算法的c语言实现; 2)掌握图的深度优先搜索遍历算法和图的广度优先搜索遍历算法及C语言实现;
上传时间: 2013-11-28
上传用户:fandeshun
资源简介:1、 图的存储结构的定义和图的创建 图的种类有:有向图、无向图、有向网、无向网。 图的存储结构可采用:邻接矩阵、邻接表。 要求:分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历:非递归的深度优先搜索算法、广度优先搜索算法。 3、 图...
上传时间: 2016-02-08
上传用户:qb1993225
资源简介:数据结构课程设计_校园导游咨询 希望对大家有帮助
上传时间: 2013-12-17
上传用户:lijianyu172
资源简介:建立二叉树的链式存储结构,在此基础上完成下列算法: 1) 从键盘上输入二叉树的各个结点,建立二叉链表 2) 输出该二叉树; 3) 非递归的层次遍历序; 4) 非递归的先序遍历、中序遍历、后序遍历;
上传时间: 2016-02-27
上传用户:zl5712176
资源简介:1)掌握图的邻接矩阵存储结构表示和与图创建算法的c语言实现; 2)掌握普里姆(Prim)最小生成树算法(P174:算法7.9)的C语言实现及应用; 3)验证如下图5-1所示无向网的最小生成树的正确性 4)按照实验题目要求独立正确地完成实验内容(提交程序清单及相关...
上传时间: 2016-03-11
上传用户:anng
资源简介:数据结构中图的设计。这是图的邻接矩阵的存储结构。
上传时间: 2016-03-21
上传用户:zuozuo1215
资源简介:确定二叉排序树的存储结构,首先利用二叉排序书的插入算法建立二叉排序树,然后在调用二叉排序书的查找算法实现二叉排序树...满二叉树和完全二叉树是二叉树的两种特殊情形。
上传时间: 2013-12-23
上传用户:894898248
资源简介:实现建立数据库表的结构的功能。要求: (1)能输入任意关系名。 (2)字段个数、名称任意给定(包括字段名、字段类型、长度任意)。 (3)要求以文件形式保存基本表。(存储结构也可自行设计) 3、实现输入数据库记录的功能(插入位置任意)。 ...
上传时间: 2014-12-03
上传用户:顶得柱