利用邻接矩阵构造一张欧洲交通图,并求出某一城市到其余城市的最少票价路径或者最短里程路径,并打印输出。 程序执行的命令包括: (1)初始化交通网络图并根据文件构造欧洲交通图;(2)用户先后输入“最优方式”和“始末城市名称”;(3)程序执行相关操作,打印出用户所需的信息;(4)结束。
资源简介:利用邻接矩阵构造一张欧洲交通图,并求出某一城市到其余城市的最少票价路径或者最短里程路径,并打印输出。 程序执行的命令包括: (1)初始化交通网络图并根据文件构造欧洲交通图;(2)用户先后输入“最优方式”和“始末城市名称”;(3)程序执行相关操...
上传时间: 2013-12-16
上传用户:古谷仁美
资源简介:通过邻接矩阵构造图
上传时间: 2014-12-01
上传用户:yd19890720
资源简介:用于数据结构的课程设计,是利用邻接矩阵建立图的
上传时间: 2015-09-28
上传用户:shanml
资源简介:利用邻接矩阵的图深度优先遍历算法,调试通过,无毒!
上传时间: 2015-10-02
上传用户:清风冷雨
资源简介:利用邻接矩阵的图广度优先遍历算法, 利用子指针数组的普通树前根遍历算法
上传时间: 2016-05-28
上传用户:541657925
资源简介:图的邻接矩阵和遍历 一.问题描述 构造一图,用邻接矩阵实现该图的深度优先遍历或广度优先遍历。 二.实验目的 1.掌握图的基本概念和邻接矩阵的存储结构。 2.掌握邻接矩阵存储结构的算法实现。 3.掌握图在邻接矩阵存储结构上遍历算法的实现。 ...
上传时间: 2016-06-28
上传用户:tb_6877751
资源简介:程序给出邻接表中的边结点的类型、邻接矩阵类的定义。利用KRUSKAL方法求边集数组的GE的最小生成树,树中每条边一次存于数组C中并给出了邻接矩阵类的实现,最后对邻接矩阵类主要操作进行测试,并输出运行结果。
上传时间: 2016-08-11
上传用户:gououo
资源简介:普里姆构造最小生成树算法 图或网的邻接矩阵表示及其上基本算法的实现
上传时间: 2015-11-12
上传用户:exxxds
资源简介:1)掌握普里姆构造最小生成树算法的数据结构和算法实现; 2)掌握图或网的邻接矩阵表示及其上基本算法的实现; 3)按照实验题目要求独立完成实验内容(提交程序清单及相关实验数据与运行结果); 4)认真书写实验报告,并按时提交。
上传时间: 2013-12-29
上传用户:mhp0114
资源简介:1)掌握普里姆构造最小生成树算法的数据结构和算法实现; 2)掌握图或网的邻接矩阵表示及其上基本算法的实现;
上传时间: 2015-12-23
上传用户:牧羊人8920
资源简介:1、 图的存储结构的定义和图的创建 图的种类有:有向图、无向图、有向网、无向网。 图的存储结构可采用:邻接矩阵、邻接表。 要求:分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历:非递归的深度优先搜索算法、广度优先搜索算法。 3、 图...
上传时间: 2016-02-08
上传用户:qb1993225
资源简介:在邻接矩阵的基础上利用成套初等变换的方法,对旅行商问题进行了探讨,给出此问题一个可行的求解方法。
上传时间: 2016-05-21
上传用户:水口鸿胜电器
资源简介:编译原理:构造LR(0)项目并输出其NFA状态转换矩阵 要求:构造一程序,对任意给定的文法G: (1)构造并输出G的所有LR(0)项目;(2)用这些LR(0)项目构造并输出识别文法活前缀的NFA(输出其状态转换矩阵)。
上传时间: 2016-06-19
上传用户:dave520l
资源简介:一种二值图象无损压缩算法 南京理工大学电光学院 【摘 要】利用稀疏矩阵和差分编码对二色图像进行压缩保存,在通过图像的0,1矩阵建立,矩阵一维化,差分量化编码,写文件来压缩。在电子档案存储,CAD制图信息化存储有极高的应用价值。 【关键字】计算机 ...
上传时间: 2014-03-04
上传用户:xmsmh
资源简介:本文提出用无向图来描述电力系统网络结构, 邻接多重表是无向图的一种比较好的存储结构, 利用邻接多重表能比较方便的实现对无向图中节点的计算和边的操作,如统计节点的度, 增加一条边, 删除原有的边。而这些都是节点优化编号中的关键之处。实践证明, 利用邻接...
上传时间: 2014-12-04
上传用户:liuchee
资源简介:利用网络将一张图片的数据发送到指定IP上
上传时间: 2014-06-24
上传用户:agent
资源简介:一张图片,是利用哪个芯片做的电路图哦,打击可以来看看啊
上传时间: 2015-08-26
上传用户:13517191407
资源简介:Ex8-4 汇点问题 « 问题描述: 采用邻接矩阵表示一个具有n 个顶点的图时,大多数关于图的算法时间复杂性为 O(n2 ),但也有例外。例如,即使采用邻接矩阵表示一个有向图G,确定G 是否含有一个 汇(即入度为n-1,出度为0 的顶点),只需要O(n)计算时间...
上传时间: 2013-12-25
上传用户:yyyyyyyyyy
资源简介:本论文主要介绍了JPEG的编码和解码过程。该程序的编码部分能把一张BMP格式的图象进行JEPG编码,压缩成以二进制形式保存的文件;通过相应的解码程序又可以把图象解压缩出来。在图象传送过程中,我们经常采用JPEG格式对静态图象进行编码。JPEG基本系统是一种有...
上传时间: 2013-12-21
上传用户:coeus
资源简介:GraphPath 采用邻接矩阵存储图,能够找出图G中求一条从顶点i到顶点s 的所有路径。 如果遇到什么问题,请发邮件至horsewhite32@hotmail.com,笔者将不胜感激 uuhorse
上传时间: 2016-07-22
上传用户:qunquan
资源简介:程序首先给出边集数组中的元素类型、邻接矩阵类定义。其中,建立图的邻接矩阵CREATEMatrix函数的形参N为图的点数形参e为边数,rcw为结构体类型RCW的数组利用PRIM算法从定点V0出发求出用邻接矩阵GA表示的图的最小生成树,其边集存与数组CT中,PRIM算法对应的函...
上传时间: 2013-12-17
上传用户:lz4v4
资源简介:Visual C++经典游戏程序设计(附光盘一张)
上传时间: 2013-04-15
上传用户:eeworm
资源简介:Visual C++经典游戏程序设计(附光盘一张)PDF
上传时间: 2013-07-15
上传用户:eeworm
资源简介:这个教程的设计是为了为你提供一个怎样建立一张原理图、从PCB更新设计信息以及产生生产输出文件的预览。
上传时间: 2013-09-18
上传用户:Miyuki
资源简介:示范了Unix和Linux下如何利用Raw Socket构造伪装的TCP、IP、UDP的包
上传时间: 2014-01-02
上传用户:叶山豪
资源简介:将一张CD的内容读出写成wav文件
上传时间: 2014-08-09
上传用户:1101055045
资源简介:已知一个网络对应的邻接矩阵,求该网络上的最大流。属于数据结构中的问题。
上传时间: 2014-01-14
上传用户:我干你啊
资源简介:用JAVA编程画3D的一张动画人物的脸
上传时间: 2015-02-10
上传用户:hxy200501
资源简介:邻接矩阵的最短距离
上传时间: 2015-02-13
上传用户:hakim
资源简介:采用邻接矩阵实现有向网的存储,建立有向网,并实现单源 最短路径算法
上传时间: 2013-12-13
上传用户:cjl42111