这篇文章主要为大家展示了“C语言如何实现稀疏矩阵”,内容简而易懂,条理清晰,希望能够帮助大家解决疑惑,下面让小编带领大家一起研究并学习一下“C语言如何实现稀疏矩阵”这篇文章吧。
具体内容如下
#include "stdio.h" #define maxsize 10 typedef struct { int i,j; //非零元素的行、列 int v; //非零元素的值 }Triple; typedef struct { Triple data[maxsize]; int m,n; //矩阵的行、列 }TSMarix; InitTriple(TSMarix *M) { int i,j,k,v,t; printf("请输入稀疏矩阵非零元素的个数:\n"); scanf("%d",&v); for(k=1;k<=v;k++) { printf("请输入第%d个元素行、列和值:",k); scanf("%d%d%d",&i,&j,&t); //储存非零元素的下标和值: M->data[k].i=i; M->data[k].j=j; M->data[k].v=t; } } void displayMatrix(TSMarix *M) { int i,j,p,q,k=1; for(p=0;p<M->m;p++) { for(q=0;q<M->n;q++) if(M->data[k].i==p&&M->data[k].j==q) //输出非零元素 { printf(" %d ",M->data[k].v); k++; } else printf(" 0 "); printf("\n"); } } void display(TSMarix *M) { int i,j,p,q; printf("请输入矩阵的行、列:\n"); scanf("%d%d",&i,&j); M->m=i;M->n=j; for(p=0;p<M->m;p++) { for(q=0;q<M->n;q++) printf(" 0"); printf("\n"); } } main() { TSMarix M; display(&M); InitTriple(&M); displayMatrix(&M); }
效果图:
以上是“C语言如何实现稀疏矩阵”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注亿速云行业资讯频道!
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。