sparse_symmetric.c

#include <stdio.h>

typedef struct
{
    int row;
    int col;
    int value;
} matrix;

int main()
{
    int size;
    printf("Enter the number of non zero elements: ");
    scanf("%d", &size);

    matrix m[20];
    m[0].value = size;

    printf("Enter the number of rows and columns: ");
    scanf("%d %d", &m[0].row, &m[0].col);

    printf("Enter the sparse matrix representation: ");
    for (int i = 1; i <= size; i++)
        scanf("%d %d %d", &m[i].row, &m[i].col, &m[i].value);

    printf("Sparse matrix representation\n");
    for (int i = 0; i <= size; i++)
        printf("%d %d %d\n", m[i].row, m[i].col, m[i].value);

    if (m[0].row != m[0].col)
    {
        printf("Matrix is not a square matrix\n");
        return 1;
    }
    int is_symmetric = 0;
    for (int i = 1; i <= size; i++)
    {
        is_symmetric = 0;
        for (int j = 1; j <= size; j++)
            if (m[i].row == m[j].col && m[i].col == m[j].row && m[i].value == m[j].value)
                is_symmetric = 1;
        if (is_symmetric == 0)
        {
            printf("Matrix is not symmetric\n");
            return 1;
        }
    }
    printf("Matrix is sparse symmetric\n");
}