数据结构稀疏矩阵应用.docVIP

实验五 数组的运算 实验目的： 掌握稀疏矩阵的压缩存储方法及主要运算的实现。 实验内容与要求： 设计一个稀疏矩阵计算器，要求能够：⑴输入并建立稀疏矩阵；⑵输出稀疏矩阵；⑶执行两个矩阵相加；⑷求一个矩阵的转置矩阵。 程序代码： #includestdio.h #define smax 20 typedef int datatype; typedef struct { int i,j; datatype v; }node; typedef struct { node data[smax]; int m,n,t; }spmatrix; void creat(spmatrix a)\\创建输出稀疏矩阵 { int k=0; printf(请输入稀疏矩阵：\n); scanf(%d,%d,%d,a.m,a.n,a.t); scanf(%d,%d,%d,a.data[0].i,a.data[0].j,a.data[0].v); while(a.data[k].v!=0)\\以0元素作为结束标志，因为稀疏矩阵不包含0元素 {k++; scanf(%d,%d,%d,a.data[k].i,a.data[k].j,a.data[k].v); } printf(输出的稀疏矩阵是：\n); printf(%d,%d,%d\n,a.m,a.n,a.t); for(k=0;ka.t;k++)\\一维数组思想，用for循环简单 printf(%d,%d,%d\n,a.data[k].i,a.data[k].j,a.data[k].v); printf(\n); } void transpose(spmatrix a)\\转置函数 { int p,q,k=0; printf(请输入稀疏矩阵：\n); scanf(%d,%d,%d,a.m,a.n,a.t); scanf(%d,%d,%d,a.data[0].i,a.data[0].j,a.data[0].v); while(a.data[k].v!=0) {k++; scanf(%d,%d,%d,a.data[k].i,a.data[k].j,a.data[k].v); } for(k=0;ka.t;k++)\\行列交换即可，但没有进行排序输出 {p=a.data[k].i;a.data[k].i=a.data[k].j;a.data[k].j=p;} printf(输出转置后的初步矩阵元素：\n); for(k=0;ka.t;k++) printf(%d,%d,%d\n,a.data[k].i,a.data[k].j,a.data[k].v); for(p=0;pa.t;p++)\\冒泡排序法，对转置后的稀疏矩阵进行重新排序 for(k=0;k(a.t-p);k++) {if(a.data[k].ia.data[k+1].i || (a.data[k].i==a.data[k+1].i a.data[k].ja.data[k+1].j)) {q=a.data[k].i;a.data[k].i=a.data[k+1].i;a.data[k+1].i=q; q=a.data[k].j;a.data[k].j=a.data[k+1].j;a.data[k+1].j=q; q=a.data[k].v;a.data[k].v=a.data[k+1].v;a.data[k+1].v=q; } } printf(输出转置后的稀疏矩阵:\n); printf(%d,%d,%d\n,a.n,a.m,a.t); for(k=1;k(a.t+1);k++)\\此处下标加1是根据输出结果判定而来，不知道原因 printf(%d,%d,%d\n,a.data[k].i,a.data[k].j,a.data[k].v); printf(\n); } void add(spmatrix a,spmatrix b)\\求和函数 {spmatrix c; int x=0,y=0,z=0; int p,q,r=0; printf(请输入稀疏矩阵a:\n); scanf(%d,%d,%d,a.m,a.n,a.t); scanf(%d,%d,%d,a.data[0].i,a.data[0].j,a.data[0].v); while(a.data[x].v!=0) {x++; scanf(%d,%d,%d,a.data[x].i,a.data[x]