稀疏矩阵的十字链表存储
摘要:
稀疏矩阵的压缩存储有几种方式,如:三元组顺序表、行逻辑链接的顺序表和十字链表。使用链表存储的好处是:便于矩阵中元素的插入和删除。例如:“将矩阵B加到矩阵A上”,那么矩阵A存储的元素就会有变动。比如会增加一些非零元,或者删除一些元素(因为bij+aij=0)。下图是矩阵M和M的十字链表存储:十字链表及其结点可用如下结构体表示:typedef struct OLNode{ int i, j; // 非零元的行列下标 ElemType e; struct OLNode *right, *down; // 向右域和向下域} OLNode, *OLink;typedef struct{... 阅读全文
posted @ 2012-10-22 11:32 zhuyf87 阅读(5833) 评论(1) 推荐(1) 编辑