数据结构实践——稀疏矩阵的三元组表示

最新推荐文章于 2022-07-19 18:35:03 发布

ytdxtzj

最新推荐文章于 2022-07-19 18:35:03 发布

阅读量1.2k

点赞数

本文链接：https://blog.csdn.net/ytdxtzj/article/details/49587639

版权

本文展示了如何使用C++实现稀疏矩阵的三元组表示，包括创建、赋值、查找、转置等操作。代码中定义了结构体TupNode和TSMatrix，实现了相关函数如CreatMat、Value、Assign、DispMat和TranTat。

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

/* 
* Copyright (c) 2015, 烟台大学计算机与控制工程学院 
* All rights reserved. 
* 文件名称： main.cpp,tup.cpp,tup.h
* 作者：唐子健

* 完成日期：2015年11月2日 
* 版本号：codeblocks 
* 
* 问题描述:  稀疏矩阵的三元组表示相关的算法库采用程序的多文件组织形式
* 输入描述： 无
* 程序输出： 见运行结果
*/ 
#ifndef TUP_H_INCLUDED
#define TUP_H_INCLUDED
#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;
    int cols;
    int nums;
    TupNode data[MaxSize];
}TSMatrix;
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);//矩阵转置
#endif // TUP_H_INCLUDED

#include"tup.h"