Program to Convert Matrix to Sparse Matrix

Program to Convert  Conventional Matrix to Sparse Matrix

#include <stdio.h>

#define MAX 20

void read_matrix(int a[10][10], int row, int column);

void print_sparse(int b[MAX][3]);

void create_sparse(int a[10][10], int row, int column, int b[MAX][3]);

int main()

{

    int a[10][10], b[MAX][3], row, column;

    printf("\nEnter the size of matrix (rows, columns): ");

    scanf("%d%d", &row, &column);

    read_matrix(a, row, column);

    create_sparse(a, row, column, b);

    print_sparse(b);

    return 0;

}

void read_matrix(int a[10][10], int row, int column)

{

    int i, j;

    printf("\nEnter elements of matrix\n");

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

    {

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

        {

            printf("[%d][%d]: ", i, j);

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

        }

    }

}

void create_sparse(int a[10][10], int row, int column, int b[MAX][3])

{

    int i, j, k;

    k = 1;

    b[0][0] = row;

    b[0][1] = column;

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

    {

        for (j = 0; j < column; 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;

    }

}

void print_sparse(int b[MAX][3])

{

    int i, column;

    column = b[0][2];

    printf("\nSparse form - list of 3 triples\n\n");

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

    {

        printf("%d\t%d\t%d\n", b[i][0], b[i][1], b[i][2]);

    }

}

Output:

Enter the size of matrix (rows, columns): 5

4

Enter elements of matrix

[0][0]: 0

[0][1]: 1

[0][2]: 0

[0][3]: 0

[1][0]: 0

[1][1]: 0

[1][2]: 2

[1][3]: 0

[2][0]: 0

[2][1]: 3

[2][2]: 0

[2][3]: 0

[3][0]: 0

[3][1]: 0

[3][2]: 5

[3][3]: 0

[4][0]: 0

[4][1]: 0

[4][2]: 0

[4][3]: 4

Sparse form - list of 3 triples

5      4      5

0      1      1

1      2      2

2      1      3

3      2      5

4      3      4