三元组顺序表实现矩阵的转置

下载本文档

ID 196874
格式 doc
大小 62 KB
约4页
收藏
点赞(0)
海报
举报

/ 4

下载本文档

文本预览下载提示常见问题

三元组顺序表实现矩阵的转置：/*------------------------------------------------------------------------------用三元组顺序表实现对稀疏矩阵的转置-----------------------------------------编译环境：VS2013--------------------------------------------------------------------------------------*/#define_CRT_SECURE_NO_WARNINGS//用于取消VS2013对printf、scanf等函数的警告#include#include#defineMAXSIZE100typedefintElemType;typedefstruct{inti;intj;ElemTypee;}tupletype;typedefstruct{intrownum;intcolnum;intnznum;tupletypedata[MAXSIZE];}table;voidcreatable(table*M);//用户输入，创建一个三元组表voidtrans(table*M,table*T);//转置voidshow(table*M);//以矩阵形式输出三元组表intmain(){tableM,T;creatable(&M);system("cls");puts("矩阵M：");show(&M);trans(&M,&T);puts("矩阵M的转置矩阵T：");show(&T);return0;}---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---voidcreatable(table*M){introw,col,i,j,nz;ElemTypee;printf("请输入矩阵M的行、列、非零元素个数（中间用逗号隔开）：");scanf("%d,%d,%d",&row,&col,&nz);M->rownum=row;M->colnum=col;M->nznum=0;while(M->nznumdata[M->nznum].i=i-1;M->data[M->nznum].j=j-1;M->data[M->nznum].e=e;M->nznum++;}}}voidtrans(table*M,table*T){intcol,b,q=0;T->rownum=M->colnum;T->colnum=M->rownum;T->nznum=M->nznum;if(T->nznum!=0){for(col=0;colcolnum;col++){for(b=0;bnznum;b++){if(M->data[b].j==col){T->data[q].i=M->data[b].j;T->data[q].j=M->data[b].i;T->data[q].e=M->data[b].e;q++;---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---}}}}}voidshow(table*M){inti,j,k,e;for(i=0;irownum;i++){for(j=0;jcolnum;j++){e=0;for(k=0;knznum;k++){if(i==M->data[k].i&&j==M->data[k].j){e=M->data[k].e;break;}}printf("%4d",e);}printf("\n\n");}}---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---程序运行结果图：---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---

1、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
2、本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供参考，付费前请自行鉴别。
3、如文档内容存在侵犯商业秘密、侵犯著作权等，请点击“举报”。