稀疏矩阵转三元组.txt

来自「稀疏矩阵转三元组。是一个经典的c语言的算法。应该是很值得学习的。」· 文本 代码 · 共 53 行

#include <stdio.h>
#define MaxSize 100
typedef int Datetype;
typedef struct{
int i, j;
Datetype value;
}TriTupleNode;

typedef struct{
TriTupleNode date[MaxSize];
int m,n,t;
}TriTupleTable;

TriTupleTable *s;
Alter(int (*b)[5])
{
int r, c, l=0, count=0;
for(r=0; r<5; r++)
for(c=0; c<5; c++)
{
if(b[r][c]!=0)
{
s->date[l].i = r;
s->date[l].j = c;
s->date[l].value = b[r][c];
l++;
count++;
}
}
s->m = 5; s->n = 5; s->t = count;
printf("The TriTupleTable is :\n");
for(r=0; r<l; r++)
printf("%8d\t%8d\t%8d\n",s->date[r].i,s->date[r].j,s->date[r].value);
printf("\nRow Col Number\n");
printf("%4d%4d%4d",s->m,s->n,s->t);
}
main()
{
TriTupleTable s;
int b[5][5];
int i, j;
printf("input the Marix:\n");
for(i=0; i<5; i++)
for(j=0; j<5; j++)
{
scanf("%d",&b[i][j]);
}
Alter(b);
getch();
}