—图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此,实现图这种数据类型也尤为重要,在该练习中即要实现图的抽象数据类型。基本要求: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
线性系统频域理论的实现 包括多项式,多项式矩阵,系统的矩阵分式描述,多项式矩阵描述,系统实现等。 其中多项式描述尚未完善。
上传时间: 2014-01-24
上传用户:change0329
jaccobi迭代法和GS迭代法求解线性方程组,并有著名病态对称正定矩阵Hilbert矩阵的生成程序和其不同维数下,求解结果的对比作图
上传时间: 2014-01-05
上传用户:libinxny
SOR(超松弛)迭代发求解线性方程组问题,带有Hilbert矩阵生成程序和其不同维数下求解的结果对比作图
上传时间: 2015-03-24
上传用户:270189020
矩阵计算的c++代码,本矩阵类实现了对矩阵的一些基本操作,比如 +, -, *,求逆等。 实现了矩阵的列主元LU分解,并利用它实现了线性代数方程组的直接解法;还有线性方程组的迭代解法。 另外定义了一些非数学上但经常用到的一些操作 比如两个矩阵对应元素的相乘、相除,对矩阵的每个元素求abs,sqrt等
上传时间: 2014-01-02
上传用户:cxl274287265
离散随机线性系统的卡尔曼滤波。 其中13lman.c是卡尔曼滤波函数,4rinv.c是滤波函数中用到的矩阵求逆函数,13lman0.c是主程序。
上传时间: 2014-01-06
上传用户:ztj182002
matlab解线性方程组的源代码 function x=nagauss2(a,b,flag) % 用途:选列主元Gauss消去法解线性方程组ax=b % 格式:x=nagauss2(a,b,flag) a为系数矩阵,b为右端列向量,flag若为0,则显示中间过程
标签: nagauss function matlab Gauss
上传时间: 2013-12-22
上传用户:exxxds
【问题描述】已知线性方程组AX=B,求解该方程组。参考算法: 消去法:将列向量B加到矩阵A的最后一列,构成增广矩阵AB。对AB进行下列三种初等变换,使原矩阵A的部分的主对角线上的元素均为1,其余元素均为0,则原列向量B的部分即为X的值: 1. 将矩阵的一行乘以一个不为0的数 2. 将矩阵的一行加上另一行的倍数 3. 交换矩阵中两行的位置
上传时间: 2015-06-18
上传用户:stvnash
常用算法大合集; 包括插值、查找、常微分方程组求解、多项工与连分式函数计算、非线性方程与方程组求解、复数运算、汉字操作、基本图形操作、极值问题、矩阵特征值与特征向量的计算、矩阵运算、拟合与逼近、排序、数据处理与回归分析、数学变换与滤波、数值积分、随机数产生、特征函数、图形模式下读写屏幕象点、线性代数方程组求解等C语言算法
上传时间: 2015-08-20
上传用户:zhangzhenyu
十九世纪上半叶才完成了到n维向量空间的过渡 矩阵论始于凯莱,在十九世纪下半叶,因若当的工作而达到了它的顶点.1888年,皮亚诺以公理的方式定义了有限维或无限维向量空间。托普利茨将线性代数的主要定理推广到任意体上的最一般的向量空间中.线性映射的概念在大多数情况下能够摆脱矩阵计算而引导到固有的推理,即是说不依赖于基的选择。
上传时间: 2016-01-02
上传用户:busterman