二维矩阵转三元组(稀疏矩阵)

最新推荐文章于 2023-08-17 08:55:43 发布

sonikk

最新推荐文章于 2023-08-17 08:55:43 发布

阅读量5.6k

点赞数 4

分类专栏： c++ algorithm 文章标签： c++ 三元组

本文链接：https://blog.csdn.net/sonikk/article/details/9230059

版权

本文介绍了一个二维矩阵转化为三元组的C++程序，通过使用三元组来存储矩阵，并实现了转置操作。最终程序输出转化后的二维数组。

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

很早以前写的程序了，今天上传一例，待整理成面向对象的封装结构，呵呵

将二维数组用三元组保存，然后调用三元组的转置方法，最后输出对应的二维数组

执行结果：

// 稀疏矩阵.cpp : Defines the entry point for the console application. @sonikk 2010-7-6
//
#include "stdafx.h"
#include <stdio.h>
#include <malloc.h>
//定义三元组顺序表
#define MAXSIZE 100 //非零元素最大值为100
#define MU 5 //行数
#define NU 5 //列数
#define NULL 0

struct Triple //---------------------------定义三元组结构体----------------------------
{
	int i,j;
	int e;
};

struct TSMatrix
{
	Triple data[MAXSIZE-1]; //非零元三元组表,data[0]未用
	int mu; //行数
	int nu; //列数
	int tu; //非零元个数
};	//-----------------------------------------------------------------------

int getMu()  //得到数组行数
{
	return MU;
}

int ge