—图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此,实现图这种数据类型也尤为重要,在该练习中即要实现图的抽象数据类型。基本要求: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
1.Session获取BDE信息 2.可视化创建数据表格 3.SQL语句的使用 4.“一对多表”的设计 5.文本和数据记录的转换 6.ADO的网络调用 7.多媒体数据库的使用 8.IntraWeb技术的实现 9.Rave报表的数据库使用 10.决策图的使用
上传时间: 2015-03-13
上传用户:hwl453472107
实现m阶B_树 (2)将线性表中的键值插入到B_树中(即建立索引); (3)当删除和插入数据到线性表时,同时维护其索引B_树。 (4)可根据所给键值范围,输出该范围的所有键值
上传时间: 2015-03-13
上传用户:q123321
用C++实现的 用链表实现无限大整数的加减运算,
上传时间: 2014-11-27
上传用户:ukuk
用链表实现的职工管理软件 ( C+ + )
标签: 管理软件
上传时间: 2014-12-22
上传用户:zsjzc
实现了一个链表的逆转,全部过程在一个链表内完成!
标签: 过程
上传时间: 2013-12-17
上传用户:GavinNeko
Autolife模型是一个能够进行“开放式进化”的人工生命系统。每个Agent模型采用可以变化规则表长度的有限自动机模型建模。一方面Agent可以进行自我繁殖,同时模型中的选择机制没有采用显式的适应度函数而是采用能量消耗的简单模型而自发涌现出来,所以可以认为Agent模型是一个类Tierra系统。然而与Tierra、Avida等数字生命模型不同的是,Autolife模型进行了大大的简化,它界面友好,操作直接。虽然没有给每个Agent装配一个虚拟计算机,但是Agent与环境的耦合则可以看成一个图灵机模型,因此Agent可以通过变异而“任意”的编程序。通过Autolife模型,首先人们可以看到一般的生态系统中共存的现象:生物的大爆炸、大灭绝,Agent进化得越来越聪明;其次,用户可以通过变化不同的食物添加规则探索Agent与环境的关系;最后,如果允许Agent通过播种改变环境自动产生食物,那么组织的涌现就是一种不可避免的结果。Agent构成的组织具有自主运动的特性,还可以进行自我修复,可以说Autolife中的组织是一些真正的“活体”。
上传时间: 2015-03-14
上传用户:a6697238
结合均匀设计表和小边经验公式产生初始种群,使TSP应用遗传算法能求出更优更快解,详尽说明见paper.doc。
上传时间: 2013-12-24
上传用户:虫虫虫虫虫虫
数据结构中稀疏矩阵的十字链表存取表示,加,减,乘,除等常用算法
上传时间: 2014-01-22
上传用户:清风冷雨
注册表程序。 1 一个规范的注册表程序,模拟windows的注册表。 2 包含winCE的注册表解释,可以移植
上传时间: 2015-03-15
上传用户:changeboy