—图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此,实现图这种数据类型也尤为重要,在该练习中即要实现图的抽象数据类型。基本要求: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
日本V01机器人运动学算法,包括正反运动学源程序及头文件的定义
上传时间: 2015-03-15
上传用户:笨小孩
本ppt介绍了多层C/S型数据库应用,多层数据库应用的结构,典型的三层C/S结构,B/S型数据库应用,典型的B/S结构(三层),结合三层C/S的B/S结构(四层),使用多层分布式应用结构的优势,高可靠性的多层分布式结构等方面的内容
上传时间: 2015-03-15
上传用户:songnanhua
A. 产生一个长为1000的二进制随机序列,“0”的概率为0.8,”1”的概率为0.2;B. 对上述数据进行归零AMI编码,脉冲宽度为符号宽度的50%,波形采样率为符号率的8倍,画出前20个符号对应的波形(同时给出前20位信源序列);C. 改用HDB3码,画出前20个符号对应的波形;D. 改用密勒码,画出前20个符号对应的波形;E. 分别对上述1000个符号的波形进行功率谱估计,画出功率谱;F. 改变信源“0”的概率,观察AMI码的功率谱变化情况;
上传时间: 2015-03-16
上传用户:Altman
蚂蚁算法解TSP问题 为华中科技大学硕士毕业论文原代码。
上传时间: 2015-03-17
上传用户:王庆才
深圳市美蓝科技有限公司arm7tdmi开发板出厂时带的跑马灯源程序
上传时间: 2015-03-18
上传用户:xyipie
基于遗传算法的多移动机器人协调路径规划,这是国内的专家篆写的文章。我觉得写得不错,推荐给大家看看。
上传时间: 2015-03-18
上传用户:zl5712176
足球机器人仿真组SimuroSot11vs11的源程序。
上传时间: 2015-03-18
上传用户:erkuizhang
用JAVA编写的小机器人运动盖房子的小程序.
上传时间: 2015-03-18
上传用户:change0329
方显科技公司的LCD控制器(256色, TFT屏, 支持分辨率320*240, 400*240, 480*240, 640*480, 800*600)
上传时间: 2015-03-19
上传用户:tzl1975