无向图的存储和遍历,了解如何在数据结构中,学会图的邻接矩阵的存储方法还有图的递归遍历操作
上传时间: 2016-07-03
上传用户:111祚祚
数值分析中最常用的14个程序: 01_N皇后问题 01_循环赛程表 02_分段线性插值 02_牛顿插值法 03_构造正交多项式 03_最佳一致逼近多项式 04_简单迭代法求方程根[1+1;x] 04_简单迭代法求方程根[sqrt(x+1)] 05_复化梯形公式求积 06_尤拉公式解初值问题 08_高斯消去法解方程组 09_连分式法求积 10_迭代法解线性方程组 10_雅可比方法
上传时间: 2013-12-22
上传用户:woshini123456
用C#实现线性表和多项式相加功能
上传时间: 2013-12-03
上传用户:mpquest
包括线性表,链表,用C语言写的
标签: 线性
上传时间: 2015-02-20
上传用户:qq21508895
线性表 约瑟夫环
标签: 线性
上传时间: 2014-01-10
上传用户:顶得柱
第二章 线性表习题答案
标签: 线性
上传时间: 2014-01-13
上传用户:lps11188
线性表的顺序存储实现
上传时间: 2015-02-28
上传用户:vodssv
—图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此,实现图这种数据类型也尤为重要,在该练习中即要实现图的抽象数据类型。基本要求: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
实现m阶B_树 (2)将线性表中的键值插入到B_树中(即建立索引); (3)当删除和插入数据到线性表时,同时维护其索引B_树。 (4)可根据所给键值范围,输出该范围的所有键值
上传时间: 2015-03-13
上传用户:q123321
线性表常用算法集合,含所有线性表基本的算法,与吴伟民编的数据结构书完全配套,用TC实现,经过运行。
上传时间: 2015-03-18
上传用户:lmeeworm