順序輸入乙個三元組表,先輸出其矩陣形態,然後對其進行轉置並輸出轉置後的矩陣。
#include #define maxsize 100
typedef struct //定義三元組
san;
typedef struct
sanyuan;
void zhuanzhi(sanyuan m,sanyuan *t) //對三元組進行轉置
}}void output(sanyuan *m) //輸出三元組
else printf("0 ");
} printf("\n");
} }int main()
printf("原矩陣\n");
output(&a);
zhuanzhi(a,&t);
printf("轉置後的矩陣:\n");
output(&t);
return 0;
}
輸入輸出結果示例:
輸入矩陣大小
行:8列:8
非零元素個數:5
輸入三元組表:
1 2 3
2 3 4
3 4 5
5 6 7
7 8 9
原矩陣0 3 0 0 0 0 0 0
0 0 4 0 0 0 0 0
0 0 0 5 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 7 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 9
0 0 0 0 0 0 0 0
轉置後的矩陣:
0 0 0 0 0 0 0 0
3 0 0 0 0 0 0 0
0 4 0 0 0 0 0 0
0 0 5 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 7 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 9 0
--------------------------------
process exited after 24.57 seconds with return value 0
請按任意鍵繼續. . .
三元組矩陣轉置
include include define maxsize 100 非零元的最大個數 define elentype int define status int 返回值型別 define ok 1 define error 0 define overflow 1 稀疏矩陣的三元組儲存結構 type...
三元組順序表快速轉置
include include define maxsize 100 型別宣告 typedef structtriple typedef structtsmatrix 函式宣告 初始化三元組順序表 flag 1表明需要進行輸入,0表示不需要進行輸入 tsmatrix init int flag 對順...
三元組稀疏矩陣快速轉置
稀疏矩陣是只儲存非零元的行值 列值 元素值 data 0 來儲存矩陣的行數 列數 非零元個數 struct position struct list void quick transpose list l,list s 記錄每一列第乙個非零元的位置 int col num l.data 0 col ...