数据结构稀疏矩阵三元组压缩存储转置

最新推荐文章于 2022-11-08 23:20:06 发布

原创

最新推荐文章于 2022-11-08 23:20:06 发布 · 597 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c语言

本文详细探讨了数据结构中稀疏矩阵的三元组压缩存储方式，阐述了如何有效地存储大量非零元素，并讲解了如何进行矩阵转置操作，以减少存储空间并提高运算效率。

#include <stdio.h>
#define maxsize 1000
typedef struct {
   
   int z; int x; int y;}A;
typedef struct {
   
   A data[maxsize]; int h; int l; int e;}Ternary;
int init (Ternary &b);
int enter (Ternary &b ,int &e);
int compress (Ternary &b,int e);
int transpose(Ternary &b,Ternary &s);
int main ()
{
   
   
	int e,i;
	Ternary b,s; //建立三元组 
	init (b);         //初始化 
	enter (b,e);   //输入元素 返回非零元素个数 
	printf ("非零元素%d个\n",e);
	compress(b,e)