以“带行逻辑连接信息”的三元组顺序表表示稀疏矩阵，实现两矩阵相加，相减，相乘的运算。稀疏矩阵的输入用三元组表示，而运算结果以列阵形式列出。
2022-02-21 09:36:44
6KB
1
输入要求：稀疏矩阵的行、列和非零元素个数
以及每个非零元素在矩阵的位置
以三元组格式存储稀疏矩阵
输出要求：根据选项输出
稀疏矩阵的转置、加法、减法、乘法
2021-11-25 00:43:31
218KB
1
#include
#define maxsize 100
typedef struct
{
int i,j; //该非零元的行和列
int v; //该非零元的值
}triple;
typedef struct
{
triple data[maxsize]; //非零元三元组表，data[0]未用
int rpos[maxsize];
int m,n,t; //矩阵的行数，列数和非零元个数
}tripletable;
void convert() //矩阵的转置
{
int k;
tripletable A,B;
printf("输入稀疏矩阵A的行数，列数和非零元个数：");
scanf("%d %d %d",&A.m,&A.n,&A.t);
for(k=1;k<=A.t;k++)
{
printf("输入第%d个非0元素的行数，列数和值:",k);
scanf("%d %d %d",&A.data[k].i,&A.data[k].j,&A.data[k].v);
}
B.m=A.m;B.n=A.n;B.t=A.t;
if(B.t)
{
int p;
int q=1,col;
for(col=1;col<=A.n;++col)
{
for(p=1;p<=A.t;++p)
{
if(A.data[p].j==col)
{
B.data[q].i=A.data[p].j;
B.data[q].j=A.data[p].i;
B.data[q].v=A.data[p].v;
++q;
}
}
}
int shuru[100][100]={0};
for(k=1;k<=B.t;k++)
{
shuru[B.data[k].j][B.data[k].i]=B.data[k].v;
}
printf("输入为：\n");
for(k=1;k<=B.m;k++)
{
int l;
for(l=1;l<=B.n;l++)
printf("%d ",shuru[k][l]);
printf("\n");
}
int result[100][100]={0};
for(k=1;k<=B.t;k++)
{
result[B.data[k].i][B.data[k].j]=B.data[k].v;
}
printf("结果为：\n");
for(k=1;k<=B.n;k++)
{
int l;
for(l=1;l<=B.m;l++)
printf("%d ",result[k][l]);
printf("\n");
}
}
}
void add() //矩阵的加法
{
int k;
tripletable A,B;
printf("输入稀疏矩阵A的行数，列数和非零元个数：");
scanf("%d %d %d",&A.m,&A.n,&A.t);
for(k=1;k<=A.t;k++)
{
printf("输入第%d个非0元素的行数，列数和值:",k);
scanf("%d %d %d",&A.data[k].i,&A.data[k].j,&A.data[k].v);
}
printf("输入稀疏矩阵B的行数，列数和非零元个数：");
scanf("%d %d %d",&B.m,&B.n,&B.t);
for(k=1;k<=B.t;k++)
{
printf("输入第%d个非0元素的行数，列数和值:",k);
scanf("%d %d %d",&B.data[k].i,&B.data[k].j,&B.data[k].v);
}
if(A.m!=B.m||A.n!=B.n)
{
printf("输入错误：A与B的行数或列数不相同，请重新输入\n");
return;
}
int a[100][100]={0};
for(k=1;k<=A.t;k++)
{
a[A.data[k].i][A.data[k].j]=A.data[k].v;
}
printf("A输入为：\n");
for(k=1;k<=A.m;k++)
{
int l;
for(l=1;l<=A.n;l++)
printf("%d ",a[k][l]);
printf("\n")
2021-11-25 00:30:01
730KB
1
稀疏矩阵运算器
有输入界面（图形或文字界面都可），能区分加法和转置；能处理任意输入的典型数据和进行出错数据处理（例如加法，当第一个矩阵和第二个矩阵的行数和列数不相等时，不能运算）；必须采用三元组作存储结构，不能采用数组等形式；输出要求用矩阵的形式输出（即习题集136页的形式）
2021-11-24 20:07:27
84KB
1