—图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此,实现图这种数据类型也尤为重要,在该练习中即要实现图的抽象数据类型。基本要求: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
自己开发的b+树代码,经过本人测试,已经初步通过,有问题请联系我
上传时间: 2014-09-02
上传用户:lht618
是当初的数据结构的做业,用的是b+树这一块,非常值得初学者的参考
上传时间: 2013-12-12
上传用户:sqq
本系统采用Visual Foxprow 5.0编写,面向对象可视化编程,使系统的开发工作适应目前的流行趋势。设计时采用了常用的自顶向下的瀑布式结构化设计方法。各子系统具有独立的数据库结构,设计时力求简单易用,便于维护。各模块为平行关系,彼此间无直接的参数联系,也无库的交叉关联,从而保证各子系统可以单独运行。
上传时间: 2014-01-01
上传用户:gxrui1991
98年全国大学生数学建模竞赛B题“水灾巡视问题”,是一个推销员问题,本题有53个点,所有可能性大约为exp(53),目前没有好方法求出精确解,既然求不出精确解,我们使用模拟退火法求出一个较优解,将所有结点编号为1到53,1到53的排列就是系统的结构,结构的变化规则是:从1到53的排列中随机选取一个子排列,将其反转或将其移至另一处,能量E自然是路径总长度。具体算法描述如下:步1: 设定初始温度T,给定一个初始的巡视路线。步2 :步3 --8循环K次步3:步 4--7循环M次步4:随机选择路线的一段步5:随机确定将选定的路线反转或移动,即两种调整方式:反转、移动。步6:计算代价D,即调整前后的总路程的长度之差步7:按照如下规则确定是否做调整:如果D0,则按照EXP(-D/T)的概率进行调整步8:T*0.9-->T,降温
上传时间: 2015-03-14
上传用户:himbly
图书管理程序,b-tree,c++语言完成。程序非常的棒
上传时间: 2013-12-19
上传用户:love1314
B树的相关算法。源程序,C文件压缩。包括建立,插入等等相关的操作。
上传时间: 2013-11-26
上传用户:yepeng139
这是一个计算方法的编程。是关于复化梯形积分的程序,在这里我们可以实现对你需要的梯形求面积。
上传时间: 2013-12-09
上传用户:stvnash
本系统采用B/S架构,是学校智能办公系统的一部分,菜单中的“用户管理”、“权限管理”、“菜单管理”、“帮助主题”已集成在办公系统之中,因此本系统不提供这几项功能。 2、本系统采用集中管理、分工合作的方式,将用户分为五个级别,每个级别的用户只能使用相应的功能,因此,能公平、公正、公开地考评各位教师的教学质量。 3、支持多人同时操作和远程操作,大大缩短数据录入时间。
标签: 架构
上传时间: 2015-03-16
上传用户:yan2267246
本程序是一个用汇编编的精致的图形时钟,运行时双击clock图标即可,钟表显示的时间为本机系统的时间。 按b键可扩大画面 ;按s键可缩小画面;按c键可改变颜色;按e键可听音乐;按q键退出本程序.
上传时间: 2014-01-16
上传用户:qlpqlq