—图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此,实现图这种数据类型也尤为重要,在该练习中即要实现图的抽象数据类型。基本要求: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
《态度决定一切:披露一切人生财富的心理根源》 [美]罗曼·V·皮尔 著 这是一本极具价值的人生指南读物,它能迅速提高你对生活的感知,并帮助你确立和提升自己的人生定位。充满睿智、富于创意的格言能让你以更加积极的态度去面对朋友、家人、工作和自己,并以感恩之心去面对生活的每一天。作者罗曼·W·皮尔是"积极成像"观点的主要倡导者。此书曾在美国最畅销书排行榜上整整待了十年时间,从此"态度决定一切!"成为表达积极思维力量的一句口头禅传遍了全世界。
上传时间: 2015-03-16
上传用户:a3318966
模拟邮箱系统。要输入用户名和密码,直到合格或三次 调用 ggets 可以中途 ESC 退出 返回: 成功:OK 失败:ERROR.可以创建新用户。fw :写信模块 you :发送机名 youfile :对应文件 str1 :信件内容 str :单位字符 w :频率 hc :转换编码,由赫夫曼树获得 strwork1:信件前导信息 strwork2:正式编码
上传时间: 2014-01-03
上传用户:ikemada
数字带通滤波器的设计过程。共3个源程序。其中,dos.cpp为带通FIR的源程序,其中的滤波器阶数n,滤波器的低频fln,滤波器的高频fhn,窗函数w,可以按照自己的要求改变。这里采用的是汉宁窗。主函数main.cpp实现输入与fir的h(n)的卷积,输出结果Y(n),并将其存储在y.txt中。最后,graphics.cpp从y.txt读取数据,再由语句画出波形,可以清楚地看出计算结果是否正确,并进行比较。
上传时间: 2015-03-24
上传用户:123456wh
Java编写的,可以在你的手机上实现了“快艇”棋游戏,具有相当优秀的图像和声音效果,支持不小于176(W) x 188(H)大小的屏幕
上传时间: 2013-12-26
上传用户:13188549192
给定n 个物品, 物品i重为wi 并且价值为 vi ,背包所能承载的最大容量为 W. 0-1 背包问题即是选择含有着最大总价值的物品的子集且它的容量 ≤W . 用动态规划实现
上传时间: 2015-04-21
上传用户:四只眼
编写一程序,可以创建若干个虚拟进程,并对若干个虚拟进程进行调度,调度策略为时间片轮转。 虚拟程序的描述: 虚拟指令的格式: 操作命令 操作时间 其中,操作命令有以下几种: l C : 表示在CPU上计算 l I :表示输入 l O:表示输出 l W:表示等待 l H:表示进程结束 操作时间代表该操作命令要执行多长时间 假设I/O设备的数量没有限制
上传时间: 2014-11-29
上传用户:阳光少年2016
著名的AT&T UNIX v6 源码,虽然已不能在现在的机器中直接运行(通过在Linux上安装pdp11 simulator可以运行),但从中首先可以学习到C程序设计的简约与严谨(原作者是图灵奖得主Brian W. Kernighan和Dennis M. Ritchie),其次还可以帮助深入理解操作系统概念,其设计思想仍然广泛存在于多数操作系统中。 本系统的首次发布于1976年,现仍然做为MIT高年级学生、研究生的操作系统学习的分析材料。
上传时间: 2013-12-28
上传用户:cazjing
从空格(ASCII码32)到~(ASCII码126)。表内的第一行与表头相同,下面的每一行都与上一行的内容相同,只是字符相左移动了一个位置。这样,下一行的最后一个字符与上一行的第一个字符相同。 为了进行文本编码,可以任意选择一个字符串,称之为编码字符串,也就是常说的密钥。为解释编码方法,我们假设密钥是Walrus,待编码的文本(即常说的明文)是: Meet me in St. Louis 我们在待编码的文本之上重复书写上述密钥,使得其长度与待编码文本相同: WalrusWalrusWalrusWa Meet me in St. Louis 从上述两行文本中按列对应方式依次提取一个字符,可得到多个字符对:WM、ae、le等,这些字符对可用作上表的索引。这样,依次以这些字符对作为索引可从上表查到一系列字符,这些字符就构成了文本编码,即常说的密文。例如,第W行第M列队应得字符是%,因此编码的第一个字符就是%;第a行第e列对应的字符是G;第l行第e列对应的是R。依次进行上述查找操作,可以得到完整的密文 %Grgua=aVauGLol?eiAU 进行相反的操作就可对该文本解码。 编写编码/解码程序,可以对文本文件或键盘输入的字符串进行编码/解码,在选择编码解码后,需要提示用户输入密钥。
上传时间: 2014-01-16
上传用户:Ants
Although there has been a lot of AVL tree libraries available now, nearly all of them are meant to work in the random access memory(RAM). Some of them do provide some mechanism for dumping the whole tree into a file and loading it back to the memory in order to make data in that tree persistent. It serves well when there s just small amount of data. When the tree is somewhat bigger, the dumping/loading process could take a lengthy time and makes your mission-critical program less efficient. How about an AVL tree that can directly use the disk for data storage ? If there s something like that, we won t need to read through the whole tree in order to pick up just a little bit imformation(a node), but read only the sectors that are neccssary for locating a certain node and the sectors in which that node lies. This is my initial motivation for writing a storage-media independent AVL Tree. However, as you step forth, you would find that it not only works fine with disks but also fine with memorys, too.
标签: available libraries Although nearly
上传时间: 2014-01-22
上传用户:zhoujunzhen