数据结构CHAPTER5.ppt

M 第一列 第二列 第三列 第四列 第五列 第六列 T 第一行 第二行 第三行 第四行 第五行 第六行 i j v 1 2 3 4 5 6 7 8 3 1 -3 6 1 15 1 2 12 5 2 18 1 3 9 4 3 24 6 4 -7 3 6 14 M.data 6 7 8 M.mu M.nu M.tu i j v 1 2 3 4 5 6 7 8 2 1 12 4 6 -7 1 3 -3 3 4 24 1 6 15 3 1 9 6 3 14 2 5 18 T.data 7 6 8 T.mu T.nu T.tu 矩阵M的三元组顺序表 M的转置矩阵T的三元组顺序表 1) 转置运算算法TransposeSMatrix(TSMatrix M, TSMatrix T) 基本思想: 对M.data从头至尾扫描： 第一次扫描时，将M.data中列号为1的三元组赋值到T.data中， 第二次扫描时，将M.data中列号为2的三元组赋值到T.data中， 依此类推，直至将M.data所有三元组赋值到T.data中 转置运算算法 Status TransposeSMatrix(TS