Блог

Я пытался написать программу, которая отображает разреженную матрицу, а также находит транспонирование матрицы, но при транспонировании транспонируются только элементы первой строки исходной матрицы, а все остальные элементы из других строк игнорируются. Мне нужна помощь.

Вот код, который я написал

 #include <stdio.h>
#include <stdlib.h>

struct Element{
    int i;
    int j;
    int x;
};

struct Sparse{
    int m;
    int n;
    int num;
    struct Element *ele;
};

void create(struct Sparse *s){
    printf("Enter the dimensions ");
    scanf("%d%d",amp;s->m, amp;s->n );
    printf("Number of non-zero elements");
    scanf("%d",amp;s->num);
    s-> ele= (struct Element*) malloc(s->num * sizeof(struct Element));
    printf("Enter all non-zero elementsn");
    for (int i = 0; i< s->num; i  )
    {
        scanf("%d%d%d",amp;s->ele[i].i,amp;s->ele[i].j,amp;s->ele[i].x);
    }
}
void display(struct Sparse s){
    int i,j,k=0;
    for (i = 0; i < s.m; i  )
    {
        for (j = 0; j < s.n; j  )
        {
            if(i==s.ele[k].i amp;amp; j== s.ele[k].j)
                printf("%d ",s.ele[k  ].x);
            else
                printf("0 ");
        }
        printf(" n");
    }
}
void createTranspose(struct Sparse *t, struct Sparse s){
    t->m = s.n;
    t->n = s.m;
    t->num = s.num;
    t-> ele= (struct Element*) malloc(t->num * sizeof(struct Element));
    printf("Enter all non-zero elementsn");
    for (int i = 0; i< t->num; i  )
    {
        t->ele[i].i= s.ele[i].j;
        t->ele[i].j= s.ele[i].i;
        t->ele[i].x= s.ele[i].x;
    }
}

int main(){
    struct Sparse s, t;
    create(amp;s);
    display(s);
    createTranspose(amp;t,s);
    printf("Transpose of the matrix is n");
    display(t);
    return 0;
}
  

Вывод

 Enter the dimensions 6 6
Number of non-zero elements6
Enter all non-zero elements
0 0 1
0 2 2
0 4 3
2 3 4
4 1 5
5 5 6
1 0 2 0 3 0
0 0 0 0 0 0
0 0 0 4 0 0
0 0 0 0 0 0
0 5 0 0 0 0
0 0 0 0 0 6
Enter all non-zero elements
Transpose of the matrix is
1 0 0 0 0 0
0 0 0 0 0 0
2 0 0 0 0 0
0 0 0 0 0 0
3 0 0 0 0 0
0 0 0 0 0 0
  

Некоторая помощь для получения правильного вывода была бы высоко оценена.

Ваша функция отображения предполагает, что разреженные элементы находятся в порядке следования строк, но после простого транспонирования они теперь находятся в порядке следования столбцов.

Либо вам нужно повторно отсортировать разреженные элементы, чтобы они сохраняли порядок строк, либо вам нужен внутренний цикл в вашей процедуре отображения:

     for (k = 0; k < s.num; k  ) {
        if (i == s.ele[k].i amp;amp; j == s.ele[k].j) {
             printf("%d ", s.ele[k].x);
             break;
        }
    }

    // not found among the sparse elements
    if (k == s.num) {
        printf("0 ");
    }