—图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此,实现图这种数据类型也尤为重要,在该练习中即要实现图的抽象数据类型。基本要求: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
Autolife模型是一个能够进行“开放式进化”的人工生命系统。每个Agent模型采用可以变化规则表长度的有限自动机模型建模。一方面Agent可以进行自我繁殖,同时模型中的选择机制没有采用显式的适应度函数而是采用能量消耗的简单模型而自发涌现出来,所以可以认为Agent模型是一个类Tierra系统。然而与Tierra、Avida等数字生命模型不同的是,Autolife模型进行了大大的简化,它界面友好,操作直接。虽然没有给每个Agent装配一个虚拟计算机,但是Agent与环境的耦合则可以看成一个图灵机模型,因此Agent可以通过变异而“任意”的编程序。通过Autolife模型,首先人们可以看到一般的生态系统中共存的现象:生物的大爆炸、大灭绝,Agent进化得越来越聪明;其次,用户可以通过变化不同的食物添加规则探索Agent与环境的关系;最后,如果允许Agent通过播种改变环境自动产生食物,那么组织的涌现就是一种不可避免的结果。Agent构成的组织具有自主运动的特性,还可以进行自我修复,可以说Autolife中的组织是一些真正的“活体”。
上传时间: 2015-03-14
上传用户:a6697238
本书内容:第一部分 总则 第一章 电脑维修的基本原则和方法 第二章 电脑维修步骤与维修操作注意事项 第二部分 常见故障判断 第一章 加电类故障 第二章 启动与关闭类故障 第三章 磁盘类故障 第四章 显示类故障 第五章 安装类故障 第六章 操作与应用类故障 第七章 局域网类故障 第八章 Internet类故障 第九章 端口与外设故障 第十章 音视频类故障 第十一章 兼容类故障 第三部分 附录 硬盘基本知识 挽救硬盘的几个方法 硬盘逻辑锁巧解 WINDOWS蓝色当机画面解读 win2k注册表终极修改 下载影片修复合成全供略 IE5.X@6.0选项控制大全 实用的端口大全(中文版)
上传时间: 2014-12-01
上传用户:sjyy1001
一. 问题描述很多涉及图上操作的算法都是以图的遍历为基础的。试写一个程序,演示在连通的无向图上访问全部节点的操作。二. 基本要求以邻接多重链表为存储结构。实现连通无向图的深度和广度优先遍历。以用户指定的节点为起点,分别输出每种遍历下的节点访问序列和相应生成树的边集。
上传时间: 2015-03-22
上传用户:CHINA526
一个mysql可视化操作工具,为用户省去大量的建表时间,和sql server 2000的使用基本相似!
上传时间: 2015-03-27
上传用户:eclipse
使用ORCLE创建表,及相关操作。包括有详细的。SQL文件,直接使用PL/SQL即可导入数据库查看。
标签: ORCLE
上传时间: 2015-04-21
上传用户:123456wh
本书包括:电脑维修的基本原则和方法、维修步骤与维修操作注意事项、常见故障判断、加电类故障、启动与关闭类故障、磁盘类故障、显示类故障、安装类故障、操作与应用类故障、局域网类故障、Internet类故障、端口与外设故障、音视频类故障、兼容类故障、硬盘基本知识、挽救硬盘的几个方法、硬盘逻辑锁巧解、WINDOWS蓝色当机画面解读、win2k注册表终极修改、下载影片修复合成全供略、IE5.X@6.0选项控制大全、实用的端口大全(中文版)
上传时间: 2015-04-29
上传用户:caiiicc
利用ADO对ACCESS数据库文件进行操作,将两个数据库中同一表名内的记录进行互补操作,以求同步更新.应用于不同源网站数据库的更新.
上传时间: 2015-04-30
上传用户:refent
硕士论文题目:远程抄表系统组态软件的研制与应用研究 主要内容:该文首先分析了目前组态软件研究现状及发展趋势,探讨了组态软件特点和组态软件体系结构,尤其对组态软件的图形组态,实时数据库理论做了详细剖析.其次对远程抄表系统组态软件网络结构作了论述,运用面向对象VisualC++语言开发了具有针对该系统的组态软件.在软件编制过程中对于图形组态,数据库访问机制等关键问题,都做了许多工作并给出了较完善的解决方法.该系统组态软件适合中国电力网的特点,在国内远程电力线抄表系统中具有比其他组态软件运用方便、简单明了、适用性强等优点.该软件在运行过程中,功能丰富、界面友好、操作方便.最后,该文还对Internet上的组态软件,作出初步的可行性探讨.
上传时间: 2015-05-03
上传用户:jennyzai
从空格(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