【数据结构】三元组的转置

一时失言乱红尘 2022-08-25 09:21 140阅读 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,};
    	TsMatrix chaMatrix = {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);
    	}
    
    	// 转置并输出
    	chaMatrix.num = matrix.num;
    	chaMatrix.row = matrix.val;
    	chaMatrix.val = matrix.row;
    
    	m = 0;
    
    	for ( int i = 0; i < matrix.val; i++)
    	{
    		for (int j = 0; j <= matrix.num; j++)
    		{
    			if (i == matrix.data[j].y)
    			{
    				chaMatrix.data[m].x =  matrix.data[j].y;
    				chaMatrix.data[m].y =  matrix.data[j].x;
    				chaMatrix.data[m].value =  matrix.data[j].value;
    
    				m++;
    			}
    		}
    	}
    
    	printf("\n**********转置后************\n");
    
    	for (int i = 0; i < m; i++)
    	{
    		printf("%d %d %d\n",chaMatrix.data[i].x,chaMatrix.data[i].y,chaMatrix.data[i].value);
    	}
    }