c语言实现 稀疏矩阵三元组转置

稀疏矩阵的三元组转置可以通过以下步骤实现：

1. 定义稀疏矩阵的三元组结构体，包括行数、列数、非零元素个数和三个数组：行下标数组、列下标数组和值数组。
2. 从键盘输入稀疏矩阵的元素，利用三元组表进行存储，并从屏幕显示稀疏矩阵的元素。
3. 定义一个新的三元组结构体，用于存储转置后的稀疏矩阵。
4. 遍历原始稀疏矩阵的每一个非零元素，将其转置到新的三元组结构体中。
5. 从屏幕显示转置后的稀疏矩阵的元素。

下面是一个简单的C语言实现稀疏矩阵三元组转置的代码示例：

#include <stdio.h>

#define MAX_SIZE 100

typedef struct {
    int row;
    int col;
    int val;
} Triple;

typedef struct {
    int row;
    int col;
    int num;
    Triple data[MAX_SIZE];
} Matrix;

void transpose(Matrix *a, Matrix *b) {
    int num[MAX_SIZE], pos[MAX_SIZE];
    int i, j, k;

    b->row = a->col;
    b->col = a->row;
    b->num = a->num;

    if (b->num > 0) {
        for (i = 0; i < a->col; i++) {
            num[i] = 0;
        }
        for (k = 0; k < a->num; k++) {
            i = a->data[k].col;
            num[i]++;
        }
        pos[0] = 0;
        for (i = 1; i < a->col; i++) {
            pos[i] = pos[i - 1] + num[i - 1];        }
        for (k = 0; k < a->num; k++) {
            i = a->data[k].col;            j = pos[i];
            b->data[j].row = a->data[k].col;
            b->data[j].col = a->data[k].row;
            b->data[j].val = a->data[k].val;
            pos[i]++;
        }
    }
}

int main() {
    Matrix a, b;
    int i, j;

    printf("请输入稀疏矩阵的行数、列数和非零元素个数：\n");
    scanf("%d%d%d", &a.row, &a.col, &a.num);
    printf("请输入稀疏矩阵的元素：\n");
    for (i = 0; i < a.num; i++) {
        scanf("%d%d%d", &a.data[i].row, &a.data[i].col, &a.data[i].val);
    }

    printf("稀疏矩阵的三元组表表示为：\n");
    for (i = 0; i < a.num; i++) {
        printf("%d %d %d\n", a.data[i].row, a.data[i].col, a.data[i].val);
    }

    transpose(&a, &b);

    printf("转置后的稀疏矩阵的三元组表表示为：\n");
    for (i = 0; i < b.num; i++) {
        printf("%d %d %d\n", b.data[i].row, b.data[i].col, b.data[i].val);
    }

    return 0;
}