—图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此,实现图这种数据类型也尤为重要,在该练习中即要实现图的抽象数据类型。基本要求: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
按递归下降方式设计其编译程序,生成PL/0栈式指令代码,然后解释执行。用(a=1)+2*(b=3+4*5)/2+2*a*b-(a=a+5)/ (c=2) 测试
上传时间: 2014-01-02
上传用户:firstbyte
就是这本书的随书代码。包括《实战Delphi 5.x-分布式多层应用系统篇》,《实战Delphi 5.x-分布式Web应用系统篇》,以及《实战Delphi 5.x-高效率数据库应用系统篇》。
上传时间: 2013-12-26
上传用户:huannan88
本程序是在Matlab6.5下编写的一个计算器的程序,是Matlab的GUI编程的很好例子。
上传时间: 2015-03-26
上传用户:lifangyuan12
Quinlan s C4.5 算法的实现
上传时间: 2015-03-26
上传用户:lixinxiang
电子屏字符显示器 四个显示字符数据表放在50H-6FH单元内,字符用8*8点阵,R4(30H)用于控制显示静止字的时间,R5(31H)静止字显示跳转地址步距,B内放显示首址
上传时间: 2013-11-26
上传用户:2404
一个共享源码的音频库5(doc 文档),其中包括10种左右的音频格式的解码程序,很有参考价值
上传时间: 2015-03-26
上传用户:cuibaigao
参考教材: Flash PHP 实用开发技术(flash 5) Steve Webster 著 王 黎 译 清华大学出版社
上传时间: 2015-03-26
上传用户:hustfanenze
银行家算法 银行家算法 银行家可以把一定数量的资金供多个用户周转使用,为保证资金的安全银行家规定: 1.当一个用户对资金的最大需求量不超过银行家现有的资金就要接纳该用户 2.用户可以分期贷款,但垡的总数不能超过最大需求量 3.当银行家现有的资金不能满足用户的沿需垡数时,对用户的贷款可推迟支付,但总能使用户在有限的时间里得到贷款 4当用户得到所需的全部资金后,一定能在有限的时间里归还所有的资金. 假设共有3类资源A B C,分别为10,5,7个 进程列表存在文件中,格式为 进程名 对A类资源需求数量 对B类资源需求数量 对c资源需求数量 输出每个进程的处理结果
上传时间: 2014-01-23
上传用户:liuchee
里面5个JAVA小程序,由日历和字幕的显示
上传时间: 2015-03-27
上传用户:lepoke