随笔分类 - algorithm&data structure

转置三元组中的稀疏矩阵

摘要：先介绍个概念，什么叫做三元组，把稀疏矩阵用链表形式存储起来，目的是压缩稀疏矩阵的空间，节省内存。数据结构如下：#define MAXSIZE 12500 //假设非零元个数的最大值为12500typedef struct{int i,j;//该非零元的行下标和列下标ElemType e;}Triple;typedef struct{Triple data[MAXSIZE+1];//非零元三元组表，data[0]未用int mu,nu,tu;//矩阵的行数、列数和非零元个数}TSMatrix;下面我们讨论下怎样转置这样的矩阵，有一种最简单的运算，对于m*n的矩阵M,它的转置矩阵T是n*m的矩.. 阅读全文

posted @ 2012-12-15 22:45 allanxyq 阅读(1772) 评论(0) 推荐(0) 编辑