—图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此,实现图这种数据类型也尤为重要,在该练习中即要实现图的抽象数据类型。基本要求:2、 定义出图的ADT;3、 采用邻接矩阵及邻接表的存储结构(有向图也可使用十字链表)实现以下操作:a. 构造图 b. 销毁图 c. 定位操作d. 访问图中某个顶点的操作e. 给图中某个顶点赋值的操作f. 找图中某个顶点的第一个邻接点g. 找出图G中顶点v相对于w的下一个邻接点h. 在图G中添加新顶点vi. 删除图G中顶点vj. 在图G中插入一条边k. 在图G中删除一条边l. 实现图的深度遍历操作m. 实现图的广度遍历操作参考提示:具体内容参看教科书本156页实验要求:对于以上具体操作要求实现时有良好的用户交互界面。详细设计、编码、测试。
资源简介:—图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分...
上传时间: 2015-03-13
上传用户:saharawalker
资源简介:AD(Active Directory)以不同的数据源显示数据的实现(包含源代码) Active Directory 是一种企业级目录服务,该服务可伸缩、使用 Internet 标准技术从基础建立,并完全在操作系统级别上集成。Active Directory 简化了管理,使用户很容易找到各种资源。Active ...
上传时间: 2014-05-23
上传用户:yyyyyyyyyy
资源简介:二叉树抽象数据类型的实现 问题说明:数据结构来实现二叉树具体函数功能的实现; 以及相关操作。
上传时间: 2013-12-25
上传用户:wangchong
资源简介:大二 数据结构 课程设计 很有用 很规范 计算表达式的值 问题描述:对于给定的一个表达式,表达式中可以包括常数、算术运行符和括号,编写程序计算表达式的值。可从键盘输入一个正确的中缀表达式,将中缀表达式转换为对应的后缀表达式,计算后缀表达式的值。
上传时间: 2016-05-10
上传用户:cazjing
资源简介:算法实现题2-9 排列的字典序问题 « 问题描述: n个元素{1,2, , n }有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…, n!-1。每个排列的编号为其字典序值。例如,当n=3时,6 个不同排列的字典序值如下: 字典序值 0 1 2 3 4 5 排列...
上传时间: 2014-12-05
上传用户:lanwei
资源简介:区间覆盖问题的算法实现 问题描述:给出x轴上N条线段的坐标,从中选出一些线段来覆盖区间【0,M】,要求所用线段数目最少
上传时间: 2016-11-19
上传用户:qq1604324866
资源简介:哲学家就餐问题的模拟(ucos实现) 问题描述: 5个哲学家围绕一张圆桌而坐,桌子上放着5支筷子,每两个哲学家之间放一支; 哲学家的动作包括思考和进餐; 进餐时需要同时拿起他左边和右边的两支筷子;思考时则同时将两支筷子放回原处。 程序解决了哲学...
上传时间: 2013-12-21
上传用户:思琦琦
资源简介:最佳高度问题。 问题描述: 假设有n个任务由K个可并行工作的机器完成。完成任务i需要的时间为t(i)。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。
上传时间: 2014-12-07
上传用户:Amygdala
资源简介:一、实现 Sniffer 的基本功能。 Sniffer 是一种用于监测网络性能、使用情况的工具。  能够指定需要侦听的网卡(考虑一台机器上多张网卡的情况)  能够侦听所有进出本主机的数据包,解析显示数据包( ICMP 、 IP 、 TCP 、 UDP 等)各个字...
上传时间: 2017-09-09
上传用户:siguazgb
资源简介:TLC549是一种采用8位逐次逼近式工作的A/D转换器。内部包含系统时钟、采样和保持、8位A/D转换器、数据寄存器以及控制逻辑电路。TLC549每25uS重复一次“输入—转换—输出”。器件有两个控制输入:I/O CLOCK和片选(CS)。 内部系统时钟和I/O CLOCK可独立使用...
上传时间: 2014-01-17
上传用户:qiaoyue
资源简介:LTC1446是一种采用12位逐次逼近式工作的A/D转换器。内部包含系统时钟、采样和保持、12位A/D转换器、数据寄存器以及控制逻辑电路。LTC1446每25uS重复一次“输入——转换——输出”。器件有两个控制输入:DIN CLK和片选(CS)。 内部系统时钟和DIN CLK可独立使...
上传时间: 2014-01-23
上传用户:450976175
资源简介::介绍了一种基于数字信号处理器(DSP)的移相调频(Phase-Shifted and Frequency-Varied,PSFV)PWM控制 逆变电源,给出了主电路拓扑结构,分析了其控制原理并设计了其控制程序流程图。新颖的PSFV 控制能够实现输出 电压90%的调整率,输出电流波动小于单...
上传时间: 2013-12-04
上传用户:kristycreasy
资源简介:ID TECH5是PC 3D游戏之父和DOOM之父John Carmack最新推出的一项新的游戏制作技术.核心内容为一种命名为"magatexture"的动态贴图管理技术.实际上是一种动态卸载和装载渲染资源技术的统称. 本文主要对引擎中几种技术做初步的讲述 1,综述地形渲染以及贴图技术 ...
上传时间: 2016-07-05
上传用户:xg262122
资源简介:卷积码编码的VC实现 是一种较好的算法,值得一看呵借鉴的
上传时间: 2014-01-11
上传用户:moerwang
资源简介:这是一种基于线性加速度假设的用于编制大型程序的算法,即威尔逊法,可用于微分方程描述的问题计算仿真
上传时间: 2015-12-11
上传用户:Shaikh
资源简介:基于智能模块的温湿度测量系统 .pdf:LTM8901是一种内嵌MCU的智能化温湿度测量模块,模块可独立 的完成温湿度测量,也可多个模块挂在同一条单总线上组成多点数字化温湿 度监测系统。文中给出了LTM8901智能模块构成的温湿度测量系统应用电 路及应用程序。
上传时间: 2016-02-19
上传用户:569342831
资源简介:AM12864液晶显示单片机驱动程序:AM12864是一种128*64的点阵液晶。这是一个AM12864的C语言单片机驱动程序。
上传时间: 2014-01-19
上传用户:sdq_123
资源简介:有向无环图支持向量(DAG-SVMS)多类分类方法,是一种新的多类分类方法。该方法采用了最小超球体类包含作为层次分类依据。试验结果表明,采用该方法进行多类分类,跟已有的分类方法相比有更高的分类精度。
上传时间: 2016-03-19
上传用户:1109003457
资源简介:Mercury LoadRunner 是一种预测系统行为和性能的负载测试工具.通过以模拟上千万用户实施并发负载及实时性能监测的方式来确认和查找问题,LoadRunner 能够对整个企业架构进行测试. 该文档是LoadRunner 8.0的使用手册。
上传时间: 2016-08-27
上传用户:大三三
资源简介:LCD 因其轻薄短小,低功耗,无辐射,平面 直角显示,以及影像稳定等特点,当今应用非常 广泛。CPLD(复杂可编程逻辑器件) 是一种具有 丰富可编程功能引脚的可编程逻辑器件,不仅可 实现常规的逻辑器件功能,还可以实现复杂而独 特的时序逻辑功能。并且具有ISP (...
上传时间: 2016-09-25
上传用户:lanhuaying
资源简介::群智能是一种仿生自然界动物昆虫觅食筑巢行为的新兴演化计算技术。目前主要的群智能优化算法有蚁群算法、微粒群算 法和人工鱼群算法。本文介绍了群智能算法的产生、发展和优点,并着力阐述了上述三种典型算法的基本原理,同时概述了各 算法的应用现状,最...
上传时间: 2016-10-26
上传用户:dsgkjgkjg
资源简介:一种基于信息熵和灰度相关的全景重叠图拼接算法。该算法综合了基于灰度相关和信息熵的优点。 通过匹配连续区域的熵的兰氏距离获得了比较精确的定位
上传时间: 2016-12-26
上传用户:lgnf
资源简介:MATLAB是一种以数值计算和数据图示为主的计算机软件,并包含适应多个学科的专业软件包,以及完善程序开发功能。 本课程设计旨在要求学生熟悉Matlab的功能,掌握Matlab程序设计和GUI设计的方法,培养学生的应用开发能力,为以后的毕业设计奠定一定的基础。
上传时间: 2014-01-24
上传用户:xiaohuanhuan
资源简介:SKiplist是一种概率应用于平衡树的替换数据结构。
上传时间: 2017-06-18
上传用户:wangzhen1990
资源简介:这是比较流行的antlr的工具,该工具类似yacc,是一种翻译工具,hibernate底层用该技术实现
上传时间: 2013-12-17
上传用户:qw12
资源简介:一种基于相容压缩和FDR编码压缩的综合压缩方法。该方法首先把原始测试集的测试向量转变成多扫描链的形式,利用测试向量间的相容关系进行第一次压缩——相容压缩,在此基础上对相容压缩过的测试集进行重排,使其仍然保持原始测试集中测试模式的排列特性,并对...
上传时间: 2014-01-21
上传用户:xuan‘nian
资源简介:c++大学教程 欢迎来到C++的世界!我们将努力带给你一个信息丰富、充满趣味和富于挑战的学习经历。C++是一种较难的语言,通常只传授给有经验的程序员,因此本书在C++教材中独具一格:
上传时间: 2013-11-27
上传用户:colinal
资源简介:桶排序算法:这是一种比冒泡排序有更好性能,但是要求更多内存的排序方法。
上传时间: 2014-01-24
上传用户:李梦晗
资源简介:遗传算法是一种借鉴生物界自然选择和进化机制发展起来的高度并行、随机、自适应搜索算法。由于其具有健壮性,特别适合于处理传统搜索算法解决不好的复杂的和非线性问题。以遗传算法为核心的进化算法已与模糊系统理论、人工神经网络等一起成为计算智能研究中的...
上传时间: 2016-01-08
上传用户:372825274
资源简介:C++大学教程: 欢迎来到C++的世界!我们将努力带给你一个信息丰富、充满趣味和富于挑战的学习经历。C++是一种较难的语言,通常只传授给有经验的程序员,因此本书在C++教材中独具一格: ●适合很少或没有编程经验的技术方面的人员 ●适合需要深入钻...
上传时间: 2014-01-06
上传用户:咔乐坞