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语言实现两个矩阵相乘C语言矩阵连乘 (动态规划)详解C语言实现矩阵翻转(上下翻转、左右翻转)C语言 经典题目螺旋矩阵 实例详解C语言求矩阵的各列元素之和的代码示例C语言解决螺旋矩阵算法问题的代码示例C语言科学计算入门之矩阵乘法的相关计算C语言实现图的邻接矩阵存储操作

C语言 矩阵 稀疏矩阵