【数据结构】稀疏矩阵转换成三元组

古城微笑少年丶 2022-08-25 09:21 188阅读 0赞

# include <stdio.h>
    # define maxsize 100
    
    //三元组结点：
    typedef int datatype;
    typedef struct
    { 
    	int x;
    	int y;
    	datatype value;
    } Triple;
    
    //稀疏矩阵：
    typedef struct 
    { 
    	Triple data[maxsize];
    	int row;
    	int val;
    	int num;/*行、列、非零元素个数*/  
    } TsMatrix;
    
    void main()
    {
    	int m = 1;
    	TsMatrix matrix = {0,};
    
    	int array[8][8] = 
    	{
    		0,2,0,2,1,0,3,1,
    		0,1,0,0,0,0,0,2,
    		0,1,5,0,0,1,5,0,
    		0,0,0,0,5,0,5,0,
    		0,3,0,0,5,0,0,0,
    		8,0,0,0,0,0,0,0,
    		0,0,0,0,5,0,5,0,
    		0,0,0,0,5,0,0,6,
    	};
    
    	matrix.row = 8;
    	matrix.val = 8;
    
    	for (int i = 0; i < 8; i ++)
    	{
    		for (int j = 0; j < 8; j++)
    		{
    			if (array[i][j])
    			{
    				matrix.num ++;
    				matrix.data[m].x = i;
    				matrix.data[m].y = j;
    				matrix.data[m].value = array[i][j];
    
    				m++;
    			}
    		}
    	}
    
    	for (int i = 0; i < m; i++)
    	{
    		printf("%d %d %d\n",matrix.data[i].x,matrix.data[i].y,matrix.data[i].value);
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，188人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言数据结构-数组广义表-矩阵加法-实现三元组表示的两个稀疏矩阵的加法

矩阵加法实现三元组表示的两个稀疏矩阵的加法。相关定义如下： define MAXSIZE 100 //假设非零元个数的最大值为100 type

素颜马尾好姑娘i/ 2023年01月13日 01:55/ 0 赞/ 158 阅读

相关数据结构实验之数组二：稀疏矩阵

数据结构实验之数组二：稀疏矩阵 Description 对于一个n\n的稀疏矩阵M(1 <= n <= 1000)，采用三元组顺序表存储表示，查找从键盘输入的某个非零

淩亂°似流年/ 2022年11月21日 11:52/ 0 赞/ 178 阅读

相关 NOJ数据结构012——以三元组为存储结构实现矩阵相加

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

àì夳堔傛蜴生んèń/ 2022年11月17日 13:54/ 0 赞/ 133 阅读

相关【数据结构】稀疏矩阵转换成三元组

include <stdio.h> define maxsize 100 //三元组结点： typedef int datatyp

古城微笑少年丶/ 2022年08月25日 09:21/ 0 赞/ 189 阅读

相关数据结构—稀疏矩阵三元组基础及应用

/ 假设nn的稀疏矩阵A采用三元组表示，设计一个程序，实现如下功能：（1）生成程序中两个稀疏矩阵的三元组a和b；（2）输出a转置矩阵的

喜欢ヅ旅行/ 2022年08月22日 14:13/ 0 赞/ 163 阅读

相关数据结构实验之数组二：稀疏矩阵

[sdut原题链接][sdut] 数据结构实验之数组二：稀疏矩阵 Time Limit: 5MS Memory Limit: 1000KB Problem Descri

古城微笑少年丶/ 2022年07月11日 15:35/ 0 赞/ 206 阅读

相关 Python图片转换成矩阵，矩阵数据转换成图片

coding=gbk from PIL import Image import numpy as np import scipy i

朱雀/ 2022年05月30日 11:45/ 0 赞/ 293 阅读

相关【数据结构】一元稀疏多项式计算器

====更新于2020年11月20日20点36分 ===== 修复了乘法符号相反的bug 优化输出格式，使输出跟数学表达式一致基本功能 1. 一元多项

迈不过友情╰/ 2022年04月22日 10:52/ 0 赞/ 228 阅读

相关数据结构实践——稀疏矩阵相加

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

你的名字/ 2022年04月18日 06:56/ 0 赞/ 263 阅读

相关【数据结构】稀疏矩阵运算器（加、减、乘）

问题描述稀疏矩阵是指那些多数元素为零的矩阵，利用“稀疏”特点进行存储和计算可以大大节省存储空间，提高计算效率。实现一个能进行稀疏矩阵基本运算的运算器基本要求

阳光穿透心脏的1/2处/ 2022年04月15日 04:50/ 0 赞/ 317 阅读