稀疏矩阵的三元组表示的实现（3.1）

最新推荐文章于 2022-07-12 16:27:12 发布

王吉元

最新推荐文章于 2022-07-12 16:27:12 发布

阅读量688

点赞数

本文链接：https://blog.csdn.net/wangjiyuan123/article/details/49588339

版权

本文详细介绍了如何实现稀疏矩阵的三元组表示，通过源文件和main函数的展示，清晰地展示了运行过程及结果。

摘要由CSDN通过智能技术生成

问题描述: （1）建立稀疏矩阵三元组表示的算法库，包括： 
		   ① 头文tup.h，定义数据类型，声明函数； 
		   ② 源文件tup.cpp，实现稀疏矩阵三元组表示的基本运算，主要算法包括：
			void CreatMat(TSMatrix &t,ElemType A[M][N]);  //从一个二维稀疏矩阵创建其三元组表示
			bool Value(TSMatrix &t,ElemType x,int i,int j);  //三元组元素赋值
			bool Assign(TSMatrix t,ElemType &x,int i,int j);  //将指定位置的元素值赋给变量
			void DispMat(TSMatrix t); //输出三元组
			void TranTat(TSMatrix t,TSMatrix &tb);//矩阵转置
			③ 设计main函数，测试上面实现的算法 
输入描述：若干测试数据。
程序输出：三元组对应操作的输出。

（1）头文件tup.h

#include "stdio.h"
#define M 6
#define N 7
#define MaxSize  100         //矩阵中非零元素最多个数
typedef int ElemType;
typedef struct
{
    int r;                  //行号
    int c;                  //列号
    ElemType d;             //元素值
} TupNode;                  //三元组定义

typedef struct
{
    int rows;