稀疏矩阵三元组存储结构的定义及其有关算法的实现

来源：互联网发布：如何找风投知乎编辑：程序博客网时间：2024/05/16 18:11

 C++ Code jjbran

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83

#include<stdio.h>
#define MAXSIZE 1000//非零元素的个数最多为1000
typedef struct
{
    int row;
    int col;
    int e;
} Triple;
typedef struct
{
    Triple data[MAXSIZE];//非零元素的三元组表
    int m;//矩阵的行数
    int n;//矩阵的列数
    int non_zero_num;//非零元数的个数
} XSMatrix;
XSMatrix XSM_Info_Input(XSMatrix s)
{
    int i;
    printf("输入矩阵的行数：");
    scanf("%d", &s.m);
    printf("输入矩阵的列数：");
    scanf("%d", &s.n);
    printf("输入矩阵的非零元素的个数：");
    scanf("%d", &s.non_zero_num);

    for (i = 0; i < s.non_zero_num; i++)
    {
        printf("输入第%d个非零元数的信息：\n", i + 1);
        printf("行下标:");
        scanf("%d", &s.data[i].row);
        printf("列下标:");
        scanf("%d", &s.data[i].col);
        printf("元素的值");
        scanf("%d", &s.data[i].e);
    }

    return s;
}
void XSM_Info_Output(XSMatrix s)
{
    int i;
    printf("\n稀疏矩阵行数和列数：%d\t%d\n", s.m, s.n);
    printf("稀疏矩阵三元组表如下：\n");
    printf("行下标\t列下标\t值\n");

    for (i = 0; i < s.non_zero_num; i++)
    {
        printf("%d\t%d\t%d\n", s.data[i].row, s.data[i].col, s.data[i].e);
    }
}
//列序递增转置法
XSMatrix TransXSM(XSMatrix s)
{
    XSMatrix d;
    int i, j, k = 0;
    d.m = s.n;
    d.n = s.m;
    d.non_zero_num = s.non_zero_num;

    for (i = 0; i < s.n; i++)
    {
        for (j = 0; j < s.non_zero_num; j++)
        {
            if (s.data[j].col == i)
            {
                d.data[k].row = s.data[j].col;
                d.data[k].col = s.data[j].row;
                d.data[k].e = s.data[j].e;
                k++;
            }
        }
    }

    return d;
}
main()
{
    XSMatrix source, dest;
    source = XSM_Info_Input(source);
    XSM_Info_Output(source);
    dest = TransXSM(source);
    XSM_Info_Output(dest);
}

0 0