稀疏矩阵数据结构与算法.docVIP

稀疏矩阵数据结构与算法 稀疏矩阵的存储结构是三元组表，在运算算法中，用矩阵逻辑结构定位数据处理范围，选择算法主序，发现驱动元素或变量的数据映射范围，根据已知实体与目标实体间的映射关系和输出实体的逻辑结构，选择算法主序，输出结构与输出方法。在源程序分析中发现原子功能模块。说明：本文面对的是有一定计算机软件认识的大学生或者程序设计人员。 §1转置算法 ?????? 稀疏矩阵在数据结构中不是重点，但是稀疏矩阵既是数据处理的大范围内，又具有一般程序设计与算法结构的基本特征。大学阶段遇到的科学计算类程序不多，稀疏矩阵运算（转置、乘法）的算法是应掌握的起步阶段喜欢分享 §1转置算法 算法对运算数据关联范围的设置不同，导致稀疏矩阵的转置算法的效率不同。 一．稀疏矩阵转置程序1的分析 1.什么是转置 Mmn--Tnm，其中aij=bji (1≤i≤m, 1≤j≤n。i,j可看作与M,T无关的表示，也可以看作矩阵M为主动的下标表示方法) ，而且aij∈M, bji∈T。 ????? 矩阵M已知，矩阵T未知。因此在编程时，应考虑以哪个矩阵为算法主序，这是一个出发点。 (1)M，T的行列互换à两个矩阵的行数mu列数nu互换， T.mu=M.nu=n ，T.nu=M.mu=m，以T为主动。 (2)矩阵元素T(i,j)=M(j,i)，矩阵T的第i行第j列元素与矩阵M的第j行第i列元素相等。以T的元素为驱动