三元組表的轉置 c語言

2021-07-24 16:19:38 字數 1416 閱讀 7185

順序輸入乙個三元組表,先輸出其矩陣形態,然後對其進行轉置並輸出轉置後的矩陣。

#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 ...