用三元组表存储表示,求稀疏矩阵M转置函数T

实验目的

采用三元组表存储表示，求稀疏矩阵M转置函数T

实验内容

编程序并上机调试运行。

采用三元组表存储表示，求稀疏矩阵M转置函数T

编写程序

//采用三元组表存储表示，求稀疏矩阵M转置函数T

#include

#define MAXSIZE 100

typedef struct

{

int i,j;

int e;

}Triple;

typedef struct

{

Triple data[MAXSIZE+1];

int mu,nu,tu;

}TSMatrix;

//创建稀疏矩阵M

CreateSMatrix(TSMatrix *M)

{

int i,m,n,e,k;

printf("输入矩阵M的行数、列数、非零元的个数（中间用逗号隔开）：");

scanf("%d,%d,%d",&(*M).mu,&(*M).nu,&(*M).tu);

(*M).data[0].i=0;

printf("\n");

for(i=1;i<=(*M).tu;i++)

{

do

{

printf("输入第%d个非零元素所在的行(1~%d)列(1~%d)值以及该数值：",i,(*M).mu,(*M).nu);

scanf("%d,%d,%d",&m,&n,&e);

k=0;

if(m<1||m>(*M).mu||n<1||n>(*M).nu)

k=1;

if(m<(*M).data[i-1].i||m==(*M).data[i-1].i&&n<(*M).data[i-1].j)

k=1;

}while(k);

(*M).data[i].i=m;

(*M).data[i].j=n;

(*M).data[i].e=e;

}

printf("\n");

return 1;

}

//输出稀疏矩阵M

void PrintSMatrix(TSMatrix M)

{

int i;

printf("**************************************\n");

for(i=1;i<=M.tu;i++)

printf("%2d%4d%8d\n",M.data[i].i,M.data[i].j,M.data[i].e);

printf("**************************************\n");

printf("\n");

}

//求稀疏矩阵M的转置矩阵T

void TransposeSMatrix(TSMatrix M,TSMatrix *T)

{

int p,q,col;

(*T).mu=M.nu;

(*T).nu=M.mu;

(*T).tu=M.tu;

if((*T).tu)

{

q=1;

for(col=1;col<=M.nu;++col)

for(p=1;p<=M.tu;++p)

if(M.data[p].j==col)

{ (*T).data[q].i=M.data[p].j;

(*T).data[q].j=M.data[p].i;

(*T).data[q].e=M.data[p].e;

++q;

}

}

return 1;

}

//打印矩阵函数，以通常形式输出矩阵

void print(TSMatrix A)

{

int k=1,a,b;

int M[MAXSIZE][MAXSIZE];

printf("非零元素所对应的位置：\n");

printf("**************************************\n");

for(a=0;a

{

for(b=0;b

M[a][b]=0;

}

while(k<=A.tu)

{

M[A.data[k].i-1][A.data[k].j-1]=A.data[k].e;

k++;

}

for(a=0;a

{

printf(" | ");

for(b=0;b

printf("%d ",M[a][b]);

printf(" | \n");

}

printf("**************************************\n");

printf("\n");

}

//主函数

int main()

{

TSMatrix M,T;

printf("创建矩阵M：");

CreateSMatrix(&M);

printf("矩阵M的三元组表为:\n");

PrintSMatrix(M);

print(M);

TransposeSMatrix(M,&T);

printf("稀疏矩阵M的转换矩阵T的三元组表为:\n");

PrintSMatrix(T);

print(T);

printf("\n\n");

getchar();

return 0;

}

运行程序：