c语言实现稀疏矩阵乘法,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;pm;p++)

{

for(q=0;qn;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;pm;p++)

{

for(q=0;qn;q++)

printf(" 0");

printf("\n");

}

}

main()

{

TSMarix M;

display(&M);

InitTriple(&M);

displayMatrix(&M);

}

效果图：

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持我们。

时间： 2017-05-19