Saturday 13 December 2014

wap to implement sparse matrix using c

wap to  implement sparse matrix using c

#include<stdio.h>
#include<conio.h>
void main()
{
int a[10][10],b[3][10],k=1,i,j,m,n;
clrscr();
printf("enter the value of a matrix");
scanf("%d%d",&n,&m);
printf("\n\n enter the matrix elements=");
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
scanf("%d",&a[i][j]);
}
}
printf("\n\n the matrix is =\n");
for(i=0;i<m;i++)
{
printf("\n");
for(j=0;j<n;j++)
{
printf("%d\t",a[i][j]);
}
}
b[0][0]=m;
b[0][1]=n;
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
if(a[i][j]!=0)
{
b[k][0]=i;
b[k][1]=j;
b[k][2]=a[i][j];
k++;
}
}
}
b[0][2]=k-1;
printf("\nThe sparse matrix is=\n");
for(k=0;k<b[0][2];k++)
{
printf("\n");
for(i=0;i<3;i++)
{
printf("%d\t",b[k][i]);
}
}
getch();
}




No comments:

Post a Comment