Scribd
Upload
13 views

Sparse Matrix DS LAB

The document contains C code to perform operations on sparse matrices including reading in elements, printing the matrices, calculating the transpose, sum and difference of the matrices.

Uploaded by

Akshat Mishra
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
13 views

Sparse Matrix DS LAB

The document contains C code to perform operations on sparse matrices including reading in elements, printing the matrices, calculating the transpose, sum and difference of the matrices.

Uploaded by

Akshat Mishra
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 5

#include<stdio.

h>

#define MAX 20

int main()

int arr[4][5], array[4][5], sum[4][5], diff[4][5];

int i,j,cnt = 0,k=0;

printf("Enter the elements for the sparse matrix");

for(i = 0;i<4;i++)

for(j = 0;j<5;j++)

scanf("%d",&arr[i][j]);

if(arr[i][j]!=0)cnt++;

printf("Enter the elements for the sparse matrix 2");

for(i = 0;i<4;i++)

for(j = 0;j<5;j++)

scanf("%d",&array[i][j]);

printf("The output sparse array is:\n");

for(i = 0;i<4;i++)

for(j = 0;j<5;j++)

{
printf("%d\t", arr[i][j]);

printf("\n");

int sparse[MAX][3];

sparse[0][0] = 4;sparse[0][1] = 5;sparse[0][2] = cnt;

for(i = 0;i<4;i++)

for(j = 0;j<5;j++)

if(arr[i][j]!=0)

sparse[i+1][0]=i;

sparse[i+1][1]=j;

sparse[i+1][2]=arr[i][j];

k++;

printf("The output array for sparse array 1 is:\n");

printf("rows\tcolumns\tvalues\n");

for(i = 0;i<k+1;i++)

for(j = 0;j<3;j++)

printf("%d\t", sparse[i][j]);
}

printf("\n");

printf("The transpose of sparse array 1 is:\n");

for(j = 0;j<5;j++)

for(i = 0;i<4;i++)

printf("%d\t", arr[i][j]);

printf("\n");

printf("The output sparse array 2 is:\n");

for(i = 0;i<4;i++)

for(j = 0;j<5;j++)

printf("%d\t", array[i][j]);

printf("\n");

for(i = 0;i<4;i++)

{
for(j = 0;j<5;j++)

sum[i][j]= arr[i][j]+array[i][j];

for(i = 0;i<4;i++)

for(j = 0;j<5;j++)

diff[i][j]= arr[i][j]-array[i][j];

printf("The sum of sparse arrays is:\n");

for(i = 0;i<4;i++)

for(j = 0;j<5;j++)

printf("%d\t", sum[i][j]);

printf("\n");

printf("The difference of sparse arrays is:\n");

for(i = 0;i<4;i++)

for(j = 0;j<5;j++)

printf("%d\t", diff[i][j]);
}

printf("\n");

You might also like