—图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此,实现图这种数据类型也尤为重要,在该练习中即要实现图的抽象数据类型。基本要求: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
包括一个复杂算法的执行程序和源代码,我编写用来测试GT3速度效果的东东.很简单请不要见笑.
上传时间: 2013-12-20
上传用户:litianchu
由于linux下的CG3不支持vb,偶c++编的一个复杂运算用来测试CG3速度的东东,很简单请不要见笑.
上传时间: 2015-03-13
上传用户:lingzhichao
物资管理信息系统是一项复杂而特殊的物流、资金流和信息流处理系统。该系统的业务处理特点是实现以物资计划为基础、以物资收发存为中心、以财务核算为核心而进行的物资计划、采购、仓储、销售、查询统计一体化的管理过程,包括计划管理、合同管理、物资收发存管理、仓储管理、财务稽核、查询统计等功能,同时兼顾企业的经营和管理职能,充分满足物资公司及基层单位物资管理的基本需求。
上传时间: 2013-12-22
上传用户:aappkkee
蚁群算法上传一个文件这么复杂啊?生命在长期进化过程中,积累了很多新奇的功能,人类很早就从中得到启发而改进自己的工具,如史书中记戴“见蓬转而做车辑”,传说鲁班被茅苇划破,而发明锯子……也许早先的发明,只是偶然的模仿和发现,后来人们已有意识地进行这方面的研究,这就是“仿生学”。仿生学顾名思义就是模仿生物的某些功能的学问。有名的例子很多,如模仿海豚皮而构造的“海豚皮游泳衣”、科学家研究鲸鱼的皮肤时,发现其上有沟漕的结构,于是有个科学家就依照鲸鱼皮构造,造成一个薄膜蒙在飞机的表面,据实验可节约能源3%,若全国的飞机都蒙上这样的表面,每年可节约几十亿。又如有科学家研究蜘蛛,发现蜘蛛的腿上没有肌肉,有脚的动物会走,主要是靠肌肉的收缩,现在蜘蛛没有肌肉为什么会走路?经研究蜘蛛不是靠肌肉的收缩进行走路的,而是靠其中的“液压”的结构进行走路,据此人们发明了液压步行机……总之,从自然界得到启迪, 模仿其结构进行发明创造.这就是仿生学. 这是我们向自然界学习的一个方面.另一方面,我们还可以从自然的规律中得到启迪,利用其原理进行设计(包括设计算法),这就是智能计算的思想.
上传时间: 2014-01-21
上传用户:kernaling
我在一位朋写的雪花示范的基础上增加了线程和背景音乐,版权属于原作者.要dirext8的支持,解压后将mygl.src和data目录复制到c:windowssystem下(适用windows98) 如果是windows nt/2000 将mygl.src和data目录复制到c:winnt/system32下即可
标签: windowssystem dirext8 windows data
上传时间: 2013-12-01
上传用户:维子哥哥
人事管理始终是一个及其复杂的工作。本系统对学校教职工人事档案管理尤其是对学校年报工作有着极大方便的意义。该系统是ASP程序网络版系统,克服了传统的单机版独占系统的不足。初始化管理员账号:admin,密码:admin
上传时间: 2013-12-19
上传用户:jjj0202
使用“Biconjugate Gradient Method”并行程序实现复杂的线性方程求解
标签: Biconjugate Gradient Method 并行程序
上传时间: 2015-03-16
上传用户:lili123
VHDL开发的计数器。源程序不复杂,应该都能看懂。最重要的注意:是时序问题
上传时间: 2014-01-16
上传用户:xuan‘nian
K-均值聚类算法的编程实现。包括逐点聚类和批处理聚类。K-均值聚类的的时间复杂度是n*k*m,其中n为样本数,k为类别数,m为样本维数。这个时间复杂度是相当客观的。因为如果用每秒10亿次的计算机对50个样本采用穷举法分两类,寻找最优,列举一遍约66.7天,分成3类,则要约3500万年。针对算法局部最优的缺点,本人正在编制模拟退火程序进行改进。希望及早奉给大家,倾听高手教诲。
上传时间: 2015-03-18
上传用户:yuanyuan123