矩阵三元组表

最新推荐文章于 2025-01-03 14:31:59 发布

weixin_30663391

最新推荐文章于 2025-01-03 14:31:59 发布

阅读量2k

点赞数 1

CC 4.0 BY-SA版权

文章标签： r语言

原文链接：http://www.cnblogs.com/xiaoshuita/p/10080866.html

本文介绍了一种使用C语言实现的矩阵三元组表操作，包括创建、插入元素、转置和矩阵乘法。通过结构体定义三元组，实现了稀疏矩阵的高效存储和操作。示例代码展示了如何创建、转置和乘法运算稀疏矩阵。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里讲的矩阵三元组表有创建矩阵三元组表，求三元组表的转置矩阵，三元组表矩阵相乘，输出三元组表矩阵。
 
#include <stdio.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXSIZE 100
typedef int Status;
typedef float ElemType;
typedef struct{//三元组结构
    int i,j;//非零元素行下标和列下标
    ElemType e;//非零元素值
}Triple;
typedef struct{ 
  
    Triple data[MAXSIZE+1];//非零元三元组表，data[0]不用
    int mu,nu,tu;//矩阵的行数、列数和非零元素个数
}TSMatrix;
TSMatrix NewMatrix(int m,int n);
    //新建一个三元组表示的稀疏矩阵
Status InsertElem(TSMatrix *M,int row,int col,ElemType e);
    //在三元组表示的稀疏矩阵M，第 row 行，第 col 列位置插入元素e
    //插入成功，返回OK，否则返回ERROR
Status FindElem(const TSMatrix *M,int row,int col,ElemType *e);
    //查找三元组表示的稀疏矩阵M中，第 row 行，第 col列元素，若不为0，
    //则用e返回其值，并返回TRUE，否则返回FALSE
Status TransposeSMatrix(const TSMatrix *M,TSMatrix *T);
    //采用三元组表存储表示，求稀疏矩阵M的转置矩阵T
Status MultSMatrix(const TSMatrix *M,const TSMatrix *T,TSMatrix *Q);
    //稀疏矩阵的乘法,如果符合乘法规则，Q返回M*T结果，并返回OK,否则返回ERROR
void PrintSMatrix(const TSMatrix *M);
    //打印稀疏矩阵所有元素
int main()
{ 
  
    TSMatrix M=NewMatrix(3,4);
    TSMatrix T;
  