稀疏矩阵的操作(数据结构)（Operations of sparse matrices (data structures)）.docVIP

下载本文档

5
0
约4.96千字
约 11页
2017-08-02 发布于河南
举报
版权申诉

稀疏矩阵的操作(数据结构)（Operations of sparse matrices (data structures)）.doc

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

稀疏矩阵的操作(数据结构)（Operations of sparse matrices (data structures)） Operations on sparse matrices Requirement： 1. sparse matrices are represented by three tuples. 2., the same number of rows of sparse matrices A and B add matrix C, and find C. 3. for the A matrix transpose matrix D, output D. I happened to do it, too. Youre in luck! The following is written in C language, I wonder if it is feasible That the name of the matrix may not meet your requirements, you change it, ha ha. #includestdio.h The maximum value of 100 MAXSIZE / #define / * non zero element number Typedef struct triple { Int i, J; / * * / row and column. Int E; / * * / non zero element value }triple; Typedef struct tsmatrix { Triple data[MAXSIZE+1]; / * non zero element three tuple, data[0] * / Int mu, Nu, Tu; / * matrix row number, column number and the number of non zeros. * each column of the first nonzero element of the table rpos[0] * / }rlsmatrix; Createsmatrix (rlsmatrix, *M) Create a sparse matrix M {/ * * / Int, e, I, m, n; M-data[0].i=0; / * for the following comparison order prepare * / Printf (please enter the number of rows, columns, and nonzero elements of the matrix):); Scanf (%d, M-mu); scanf (%d, M-nu); scanf (%d, M-tu); For (i=1; i=M-tu; i++) { Printf (in line order, enter the line where the%d nonzero elements are (1 ~%d), columns (1 ~%d), element values:, I, M-mu, M-nu); Scanf (%d, m); scanf (%d, n); scanf (%d, e); If (m1||mM-mu||n1||nM-nu) / * * / beyond the range of rows or columns {printf (line or column out of range); getch (); exit ();} If (mM-data[i-1].i||m==M-data[i-1].in=M-data[i-1].j) / * row or column order is wrong. {printf (in the order of rows or columns); getch (); exit ();} M-data[i].i=m; M-data[i].j=n; M-data[i].e=e; } } Matrix transposition / * * / Void transposesmatrix (rlsmatrix, M, rlsmatrix, *T) {/ * CPOs containing first non-zero elements of the address of each column, temp intermediate variable * / Int, I, m, *cpos, *temp, k=0; T-mu=M.nu; T-nu=M.mu; T-tu=M.tu; Cp