1、數據結構實驗報告實驗四稀疏矩陣的表示和轉置一、實驗目的1. 掌握稀疏矩陣的三元組順序表存儲結構2. 掌握稀疏矩陣的轉置算法。二、實驗內容采用三元組表存儲表示，求稀疏矩陣 M的轉置矩陣T。算法5.1三、實驗 步驟：1. 構建稀疏矩陣M。2. 求稀疏矩陣M的轉置矩陣T03. 輸出稀疏矩陣M和稀疏矩陣To四、算法說明首先要創立稀疏矩陣的三元組順序表存儲表示，定義 mu, nu,tu分別表示矩陣的行 數、列數和非零元個數。在進行稀疏矩陣的轉置時要做到 1:將矩陣的行列值相 互交換；2:將每個三元組的i, j相互調換；3:重排三元組之間的次序 便可實現矩陣的轉置。五、測試結果六、分析與探討在此次程序中轉

2、置的方法稱為快速轉置，在轉置前，應先求得M的每一列中非零元的個數，進而求得每一列的第一個非零元的位置。七、附錄：源代碼數據結構實驗報告源代碼列在附錄中，要求程序風格清晰易理解，有充分的注釋。有意義的注釋行 不少于 30%。#include <stdio.h>#defi ne MAXSIZE 5#defi ne MAXMN 200typedef structint i,j;int e;Triple;typedef structTriple dataMAXSIZE;in t rposMAXMN;int mu, nu,tu;矩陣的行數、列數和非零元個數TSMatrix; /行邏輯連接的順

3、序表int main()printf("矩陣 Mn");TSMatrix M,T;prin tf("i j vn");int i;for(i=0;i<MAXSIZE;i+)seanf("%d %d %d",&M.datai.i, &M.datai.j, &M.datai.e);printf("請輸入矩陣M的行數mu,列數nu,及非零元的個數tun");seanf("%d %d %d",&M.mu, &M.nu, &M.tu);求稀疏矩陣M的轉

4、置矩陣TT.mu=M. nu; T. nu=M.mu; T.tu=M.tu;if(T.tu)int t, eolumn, numMAXMN=0; /用來統計M中每列非零元的個數for(t=0;t<M.tu;t+)+n umM.datat.j;T.rpos0=0; for(eolu mn=1;eolu mn< T.mu;eolu mn+) T.rposeolum n=T.rposeolu mn-1+nu mcolu mn-1; int p, q;for(p=0;p<M.tu;p+)eolu mn=M.datap.j;q=T.rposeolu mn;T.dataq.i=M.datap.j;T.dataq.j=M.datap.i;數據結構實驗報告T.dataq.e=M.datap.e;T.rposcolumn+; /轉置矩陣T中同一行的非零元的起始位置自增1 輸出矩陣M及轉置矩陣Tprintf("n 矩陣 T: n");prin tf("i j vn");for(i=0;i<T.tu;i+)printf("%d %d %d