三元組稀疏矩陣的相加和轉置

對於矩陣的加法運算，只有兩個「加數矩陣」為同型矩陣才能進行。兩個·同型矩陣相加，其「和矩陣」仍為同型矩陣，其各個位置上的值等於兩個「加數矩陣」對應位置的元素之和。

#include

#define maxsize 1000
typedef
struct node
triple;
typedef
struct lnode
tsmatrix;
void
input
(tsmatrix *tm)
;//矩陣輸入
void
print
(tsmatrix tm)
;//矩陣輸出
intmadd
(tsmatrix *c,tsmatrix a,tsmatrix b)
;//矩陣加法
void
transpose
(tsmatrix a,tsmatrix *b)
;//矩陣轉置
intmain()
return0;
}void
input
(tsmatrix *tm)
}void
print
(tsmatrix tm)
}void
transpose
(tsmatrix a,tsmatrix *b)}}
}}intmadd
(tsmatrix *c,tsmatrix a,tsmatrix b)
i++; j++;}
}}while
(i < a.nums)  c->data[c->nums++
]= a.data[i++];
while
(j < b.nums)  c->data[c->nums++
]= b.data[j++];
return1;
}

三元組稀疏矩陣快速轉置

稀疏矩陣是只儲存非零元的行值 列值 元素值 data 0 來儲存矩陣的行數 列數 非零元個數 struct position struct list void quick transpose list l,list s 記錄每一列第乙個非零元的位置 int col num l.data 0 col ...

稀疏矩陣三元組的快速轉置

include include using namespace std define maxsize 1024 define elemtype int define status int 三元組 typedef struct tripletriple 由三元組組成的表 typedef struct ...

三元組矩陣轉置

include include define maxsize 100 非零元的最大個數 define elentype int define status int 返回值型別 define ok 1 define error 0 define overflow 1 稀疏矩陣的三元組儲存結構 type...