稀疏矩阵算法.docVIP

稀疏矩阵算法 #includestdio.h #includeconio.h #includestdlib.h //======稀疏矩阵的三元组顺序表存储表示===== #define MaxSize 100 typedef int DataType ; typedef struct { int i , j ; //a这个非零元的下标 DataType a ; }Triple ; //三元组的结构体名称 typedef struct { Triple data[MaxSize+1] ; //0位置用来存储总的非零元个数和总的行列数 int row ,col , num ;//分别表示行数列数和非零元总个数 }SeqTriple ; //三元组的顺序存储名称 //=========================================== //===========函数的声明====================== void Init(SeqTriple s) ; SeqTriple Transpose (SeqTriple s ,SeqTriple t) ; SeqTriple Multiply(SeqTriple M , SeqTriple N , SeqTriple Q ) ; void Show(SeqTriple ch) ; //============================================ //============函数的操作====================== void Init(SeqTriple s) { int k ; printf(请分别输入非零元个数，行数，列数：) ; scanf(%d%d%d , s.num , s.row , s.col) ; s.data[0].a = s.num ; s.data[0].i = s.row ; s.data[0].j = s.col ; printf(请以行序为主序输入各个元素的值，行数和列数：\n) ; for(k = 1 ; k = s.num ; k++) { scanf(%d%d%d, s.data[k].a ,s.data[k].i ,s.data[k].j) ; } } SeqTriple Transpose (SeqTriple s , SeqTriple t) { int Col ; int col ; int k , i ; int num[s.col] ; int loc[s.col] ; t.num = s.num ; t.col = s.row ; t.row = s.col ; t.data[0].a = t.num ; t.data[0].i = t.row ; t.data[0].j = t.col ; for(int n = 0 ; n s.col ; n++) { num[ n ] = 0 ; } for( k = 1 ; k = s.num ; k++) { num[s.data[k].j]++ ;//注意：此处s.data[k].j是第j列，但在矩阵中为第j-1列 } loc[0] = 1 ; for( i = 1 ; i s.col ; i++)//求每列的下标 { loc[i] = loc[i-1] + num[i-1] ; } for(int j = 1 ; j = s.num ; j++) { Col = s.data[j].j ; t.data[loc[Col]].a = s.data[j].a ; t.data[loc[Col]].i = s.data[j].j ; t.data[loc[Col]].j = s.data[j].i ; loc[Col]++ ; } return t ; } SeqTripl