稀疏矩阵线性表示

最新推荐文章于 2022-09-22 12:29:44 发布

Thereisnospon

最新推荐文章于 2022-09-22 12:29:44 发布

阅读量813

点赞数

分类专栏：【Note】数据结构

本文链接：https://blog.csdn.net/yzr1183739890/article/details/43348461

版权

本文探讨了稀疏矩阵的概念，详细阐述了其在输入输出过程中的处理方式，并提供了相关的测试案例。

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

稀疏矩阵

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define MAX 100
typedef struct{
    int data[MAX][MAX];
    int m,n;
}matrix;//一个普通矩阵
typedef int spmatrix[MAX][3];//稀疏矩阵三元组表示法
//一个普通矩阵的初始化
void init(matrix*p,int m,int n)
{
    p->m=m;
    p->n=n;
}
//普通矩阵转换为稀疏矩阵
void compressmatrix(matrix A,spmatrix B)
{
    int i,j,k=1;
    for(i=0;i<A.m;i++)
        for(j=0;j<A.n;j++)
        if(A.data[i][j]!=0)
    {
        B[k][0]=i;
        B[k][1]=j;
        B[k][2]=A.data[i][j];
        k++;
    }
    B[0][0]=A.m;
    B[0][1]=A.n;
    B[0][2]=k-1;
}
//稀疏矩阵转置
void transpmatrix(spmatrix B,spmatrix C)
{
    int i,j,t,m,n;
    int x[MAX];
    int y[MAX];
    m=B[0][0];n=B[0][1];t=B[0][2];
    C[0][0]=n;C[0][1]=m;C[0][2]=t;
    if(t>0)
    {
        for(i=0;i<n;i++)x[i]=0;
        for(i=1