数组与广义表.pptVIP

5．3．1 稀疏矩阵的三元组存储与转置、乘法 一、稀疏矩阵的三元组存储表示 将稀疏矩阵每个非0元素的值以及行下标、列下标构成的三元组按行优先顺序存储，同一行中列号按从小到大排列成一个线性表，称这种存储方法为三元组表示。 例如，设稀疏矩阵如下图 (a)所示，对应的三元组存储结构如图 (b)所示。 第三十页，共八十二页，2022年，8月28日 稀疏矩阵的三元组存储与转置、乘法 存储结构的定义： define MAXSIZE 1024 // 非0元素的个数数 typedef struct // 定义三元组元素结构 { int i , j; // 非零元素的行号和列号 ElemType e ; // 非零元素的值 } Triple ; // 三元组类型 typedef struct { SPNode data[MAXSIZE+1]; // 三元组顺序表 int mu , nu , tu ; // 矩阵的行、列及非零元素的个数 } TSMatrix ; // 三