1、 图的存储结构的定义和图的创建 图的种类有:有向图、无向图、有向网、无向网。 图的存储结构可采用:邻接矩阵、邻接表。 要求:分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历:非递归的深度优先搜索算法、广度优先搜索算法。 3、 图的深度遍历的应用:求无向连通图中的关节点(教材P177-178,算法7.10和7.11) 4、 图的广度遍历的应用:给定图G,输出从顶点v0到其余每个顶点的最短路径,要求输出各路径中的顶点信息。
上传时间: 2016-02-08
上传用户:qb1993225
用幂法和反幂法计算矩阵特征值急相关问题的一实例程序,经VC++6.0验证。
上传时间: 2016-02-26
上传用户:qlpqlq
包含矩阵和向量一些基本运算的函数库,powermethod.c: 幂法的主程序,要用到ElemMatOper.c文件中的函数
标签: powermethod 矩阵 向量 函数库
上传时间: 2016-03-07
上传用户:fnhhs
这四个程序分别为高斯消去法、列主元消去法、全主元消去法解线性方程组和Gauss-Jordan消元法求矩阵的逆。 程序采用MATLAB语言开发,并在MATLAB6.5下测试通过。
标签: Gauss-Jordan MATLAB 程序 分
上传时间: 2016-03-07
上传用户:colinal
用雅可比方法求矩阵的特征值和特征向量的FORTRAN程序
上传时间: 2014-01-13
上传用户:xzt
ansys提取刚度矩阵和质量矩阵的方法。
上传时间: 2014-08-29
上传用户:lxm
1)掌握图的邻接矩阵存储结构表示和与图创建算法的c语言实现; 2)掌握普里姆(Prim)最小生成树算法(P174:算法7.9)的C语言实现及应用; 3)验证如下图5-1所示无向网的最小生成树的正确性 4)按照实验题目要求独立正确地完成实验内容(提交程序清单及相关实验数据与运行结果);
上传时间: 2016-03-11
上传用户:anng
法国cromda编写的新版本MATRICE 2(矩阵和矢量运算单元)。 // ---------------------------------------------------------- // 12-01-02 : MODIFIED Matrice to Matrice2 (Delphi 6) // All routines now operate on rectangular matrix, except (InvMat and SysLin) // No more need to use the InitMat procedure (suppressed) : // - the routines detect automaticaly the dimensions of matrix and vector // - error code MatDimNul is generated if zero lines or column in matrix and vector (See DimensionMatrice and DimensionVecteur) // - error code MatMauvDim is generated if the dimensions of matrix/vector don t allow valid result // - // The result matrix is dimensioned automaticaly
上传时间: 2014-01-23
上传用户:sy_jiadeyi
基于NMFs(非负矩阵稀疏分解)和LDA(线性辨别分析),是一种新的雷达目标一维距离像识别方法。
上传时间: 2014-01-10
上传用户:Shaikh
文件同时包含了国外人脑分析的详细数据和处理程序.其中包括寻找匹配矩阵,数据遮盖,密度分析等等.
上传时间: 2016-04-11
上传用户:海陆空653