三元组实现稀疏矩阵加减乘(国外英语资料).docVIP

三元组实现稀疏矩阵加减乘(国外英语资料) # include stdio, h # include stdlib. H # define MAXSIZE 12500 / / triple structure Typedef struct { Int I, j; / / matrix row index and column index Int e; / / value } Triple; / / matrix structure Typedef struct { Triple data [MAXSIZE + 1]; Int rpos [MAXSIZE + 1]; / / this is where the first non-zero element is in the matrix Int mu, nu, tu; The number of rows, the number of columns, the number of non-zero elements } Matrix; Void Init (Matrix * M); Void Add (Matrix * M, Matrix * T, Matrix * G); (Matrix * M, Matrix * T, Matrix * G); (Matrix * M, Matrix * T, Matrix * G); (Matrix * M, Matrix * T, Matrix * G); Void PrintMatrix (Matrix * M); / / 2, the initialization matrix Void Init (Matrix * M) { Int I; If (m- mu 1 | | m- nu 1 | | M - tu - M - mu * M - nu) { Printf ( error! \ n ); / / if the number of rows in the matrix, the number of columns does not meet the requirements, the printer is wrong } For (I = 1; I = M - tu; I + +) / / data [0] { Printf ( first % d non-zero dollar line number: ); / / this is the data initialization Scanf ( % d, ). Printf ( first % d non-zero column number: ); Scanf ( % d, ). Printf ( the element value of the % d non-zero element: ); Scanf ( % d ). } Printf ( \ n ); Printf ( the matrix you created is as follows: \ n ); PrintMatrix (M); } / / 3, matrix addition Void Add (Matrix * M, Matrix * T, Matrix * G) { So G minus mu is equal to M minus mu. / / because the plus and minus operations have to be equal to the dimension, M, T rows, and column Numbers are the same, initializing the rows and columns of the third party matrix. So G minus nu is equal to M minus nu. G minus tu = 0; Int g, m, t; / / g, m, and t record the location of the elements of the three matrices G = m = t = 1; / / start with data [1] Int k; Int sum; / / and If (m- mu! = T - mu | |. = T - nu! = T - nu) { Printf ( the number of dimensions! \ n ); } (k = 1; k = M - mu; + +) { / / the corresponding elements of the subscript and subscript a