稀疏矩阵的三元组表存储方式 typedef struct( int i,j; El STriple 结 Triple *data 疏矩阵A的二元A A 0000000645|8|5 260000000 8641 组 000002700 2|1262 008200000 3627 382 820000000 182F data[0的三元分别用于存放矩阵总的行数、列 19数和非零元个数;用三元组表示的非零元以行序 为主序依次存放在data中 转置算法一 据 构 1334566 2316321 112 7 数 和由a求其转置矩阵b,需做以下事情: 义(1)矩阵的行列值互换,即若a为m×n,则b为n×m (2)每个三元组的行列号互换,即a1对应于b1 (3)a中三元组以原矩阵的行号为序,而b中三元组是 以原矩阵的列号为序。10 数 据 结 构 之 数 组 和 广 义 表 19 ¾ 稀疏矩阵的三元组表存储方式 typedef struct { int i , j ; ElemType e ; }Triple ; Triple *data; data[0]的三元分别用于存放矩阵总的行数、列 数和非零元个数；用三元组表示的非零元以行序 为主序依次存放在data中。 数 据 结 构 之 数 组 和 广 义 表 20 1 3 -3 1 6 15 2 1 12 2 5 18 3 1 9 3 4 24 4 6 -7 6 3 14 1 2 12 1 3 9 3 1 -3 3 6 14 4 3 24 5 2 18 6 1 15 6 4 -7 ¾ 转置算法一 a i j v b i j v 由a求其转置矩阵b，需做以下事情： ⑴ 矩阵的行列值互换，即若a为 m×n,则 b为 n×m； ⑵ 每个三元组的行列号互换，即aij对应于 bji； ⑶ a中三元组以原矩阵的行号为序，而b中三元组是 以原矩阵的列号为序