数据结构c语言把三元组形式转换为矩阵

可以使用二维数组来表示矩阵，每一行表示三元组中的一行，包含三个元素，分别表示矩阵中的行索引、列索引和数值。具体实现方式可以参考以下伪代码：

// 假定三元组已经存储在结构体数组triplets中，有n个三元组
int n = 10;
struct Triplet {
    int row;
    int col;
    int value;
} triplets[n] = {...}; // 假定已经存储了10个三元组

int num_rows = 0, num_cols = 0;

// 遍历三元组，找到矩阵的行、列数
for (int i = 0; i < n; i++) {
    if (triplets[i].row > num_rows) {
        num_rows = triplets[i].row;
    }
    if (triplets[i].col > num_cols) {
        num_cols = triplets[i].col;
    }
}

// 创建矩阵，初始化为0
int mat[num_rows][num_cols];
for (int i = 0; i < num_rows; i++) {
    for (int j = 0; j < num_cols; j++) {
        mat[i][j] = 0;
    }
}

// 将三元组中的数值填充到矩阵中对应位置
for (int i = 0; i < n; i++) {
    int row = triplets[i].row - 1; // 矩阵的行索引从0开始
    int col = triplets[i].col - 1; // 矩阵的列索引从0开始
    int value = triplets[i].value;
    mat[row][col] = value;
}

// 矩阵转换为三元组
struct Triplet mat_to_triplets[num_rows * num_cols];
int k = 0;
for (int i = 0; i < num_rows; i++) {
    for (int j = 0; j < num_cols; j++) {
        int value = mat[i][j];
        if (value != 0) {
            mat_to_triplets[k].row = i + 1; // 三元组的行索引从1开始
            mat_to_triplets[k].col = j + 1; // 三元组的列索引从1开始
            mat_to_triplets[k].value = value;
            k++;
        }
    }
}