- 1、本文档共45页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数组元素a[i][j]
* 4.3 稀疏矩阵 (Sparse Matrix) 设矩阵 A 中有 s 个非零元素,若 s 远远小于矩阵元素的总数(即s≤m×n),则称 A 为稀疏矩阵。 * 设矩阵 A 中有 s 个非零元素。令 e = s/(m*n),称 e 为矩阵的稀疏因子。 有人认为 e≤0.05 时称之为稀疏矩阵。 在存储稀疏矩阵时,为节省存储空间,应只存储非零元素。但由于非零元素的分布一般没有规律,故在存储非零元素时,必须记下它所在的行和列的位置 ( i, j )。 每一个三元组 (i, j, aij) 唯一确定了矩阵A的一个非零元素。因此,稀疏矩阵可由表示非零元的一系列三元组及其行列数唯一确定。 * 稀疏矩阵的定义 #include stdio.h #define MaxSize 1000 typedef struct { int row,col; //行、列 ElemType value; //值 }Triple; typedef struct { int Rows, Cols, Terms; //行数、列数、非零元素个数 Triple data[MaxSize]; }SparseMatrix; SparseMatrix *InitSMatrix (int Rw, int Cl) { SparseMatrix * sm; sm=(SparseMatrix*)malloc(sizeof(SparseMatrix)) ; Sm-Rows = Rw; Sm- Cols = Cl; Sm- Terms = 0; Sm- data = NULL; //三元组表 return Sm; }; * 稀疏矩阵的转置 一个 m?n 的矩阵A,它的转置矩阵B是一个n?m 的矩阵,且A[i][j] = B[j][i]。即 矩阵 A 的行成为矩阵 B 的列 矩阵 A 的列成为矩阵 B 的行。 在稀疏矩阵的三元组表中,非零矩阵元素按行存放。当行号相同时,按列号递增的顺序存放。 稀疏矩阵的转置运算要转化为对应三元组表的转置。 * 稀疏矩阵的转置 void Transpose (SparseMatrix *AMatrix) { //转置结果由BMatrix返回 BMatrix-Rows = AMatrix-Cols; BMatrix-Cols = AMatrix- Rows; BMatrix- Terms = AMatrix- Terms; //转置矩阵的列数,行数和非零元素个数 if (BMatrix-Terms 0) { int CurrentB = 0; //转置三元组表存放指针 int i, k; * for (k = 0; k AMatrix- Cols; k++) //处理所有列 for (i = 0; i AMatrix- Terms; i++) if (AMatrix- data[i].col == k) { BMatrix. data[CurrentB].row = k; BMatrix. data[CurrentB].col = AMatrix. data [i].row; BMatrix. data[CurrentB].value= AMatrix. data [i].value; CurrentB++; } } }; * 稀疏矩阵 0 1 2 3 4 5 6 * 用三元组表表示的稀疏矩阵及其转置 原矩阵三元组表 转置矩阵三元组表 * 稀疏矩阵转置算法思想 设矩阵列数为 Cols,对矩阵三元组表扫描Cols 次。第 k 次检测列号为 k 的项。 第 k 次扫描找寻所有列号为 k 的项,将其行号变列号、列号变行号,顺次存于转置矩阵三元组表。 * 用三元组表表示的稀疏矩阵及其转置 原矩阵三元组表 转置矩阵三元组表 * 快速转置算法 设矩阵三元组表总共有 t 项,
您可能关注的文档
- 物流地理专题作业.ppt
- 改变危险行为和陋习, 树立社会规范who framework convention on .ppt
- 1 引言 - 西南科技大学可视化与可视分析实验室.pdf
- 考虑材料非线性的结构拓扑优化研究综述 - 重庆大学.pdf
- 政府与企业安全生产沟通现状调查问卷 - 北京市安监局.doc
- 即时发布 - trinity international limited 三一领理路有限公司.doc
- 2 、萃取精馏 - 企业生产实际教学案例库.ppt
- 政府与社会资本合作(ppp)模式实战研修班 - 北京大学总裁研修班 .doc
- ftir光声光谱附件之应用深色样品测量.pdf
- 政府与社会资本合作(ppp)模式实战研修班 - 北京大学研修班.doc
文档评论(0)