第八周项目四 稀疏矩阵的三元组表示的实现与应用（1）

main.cpp

/* 文件名称:稀疏矩阵的三元组表示的实现与应用（1）作    者：胡德杰 完成日期：2017年11月2号 版 本 号：v1.1.22*/  #include <stdio.h>#include "tup.h"int main(){    TSMatrix t,tb;    int x,y=10;    int A[6][7]=    {        {0,0,1,0,0,0,0},        {0,2,0,0,0,0,0},        {3,0,0,0,0,0,0},        {0,0,0,5,0,0,0},        {0,0,0,0,6,0,0},        {0,0,0,0,0,7,4}    };    CreatMat(t,A);    printf("b:\n");    DispMat(t);    if (Assign(t,x,2,5)==true)  //调用时返回true        printf("Assign(t,x,2,5)=>x=%d\n",x);    else  //调用时返回false        printf("Assign(t,x,2,5)=>参数错误\n");    Value(t,y,2,5);    printf("执行Value(t,10,2,5)\n");    if (Assign(t,x,2,5)==true)  //调用时返回true        printf("Assign(t,x,2,5)=>x=%d\n",x);    else  //调用时返回false        printf("Assign(t,x,2,5)=>参数错误\n");    printf("b:\n");    DispMat(t);    TranTat(t,tb);    printf("矩阵转置tb:\n");    DispMat(tb);    return 0;}

tup.h

#include"stdio.h"#define M 6#define N 7#define MaxSize 100#include"malloc.h"typedef int ElemType;typedef struct{    int r; //行号    int c;  //列号    ElemType d;  //数据}TupNode;typedef struct{    int rows; //行数    int cols;  //列数    int nums;  //非零元素个数    TupNode data[MaxSize];}TSMatrix;void CreatMat(TSMatrix &t,ElemType A[M][N]);  //从一个二维稀疏矩阵创建其三元组表示bool Value(TSMatrix &t,ElemType x,int i,int j);  //三元组元素赋值bool Assign(TSMatrix t,ElemType &x,int i,int j);  //将指定位置的元素值赋给变量void DispMat(TSMatrix t); //输出三元组void TranTat(TSMatrix t,TSMatrix &tb);//矩阵转置

tup.cpp

#include"tup.h"void CreatMat(TSMatrix &t,ElemType A[M][N])       //从一个二维稀疏矩阵创建其三元组表示{    int i,j;    t.rows=M;    t.cols=N;    t.nums=0;    for(i=0;i<M;i++)        for(j=0;j<N;j++)        if(A[i][j]!=0)    {        t.data[t.nums].r=i;        t.data[t.nums].c=j;        t.data[t.nums].d=A[i][j];        t.nums++;    }}bool Value(TSMatrix &t,ElemType x,int i,int j)         //三元组元素赋值{    int k=0,k1;    if(i>t.rows||j<t.cols)        return false;    while(k<t.nums&&i>t.data[k].r)                 //找到i所在三元组的k（c）行        k++;    while(k<t.nums&&i==t.data[k].r&&j>t.data[k].c)      //找（r）        k++;    if(i==t.data[k].r&&j==t.data[k].c)        t.data[k].d=x;    else        {            for(k1=t.nums-1;k1>=k;k1--)            {                t.data[k1+1].r=t.data[k1].r;                t.data[k1+1].c=t.data[k1].c;                t.data[k1+1].d=t.data[k1].d;            }            t.data[k].r=i;            t.data[k].c=j;            t.data[k].d=x;            t.nums++;        }            return true;}bool Assign(TSMatrix t,ElemType &x,int i,int j)      //将指定位置的元素值赋给变量{     int k=0;    if(i>t.rows||j<t.cols)        return false;    while(k<t.nums&&i>t.data[k].r)        k++;    while(k<t.nums&&i==t.data[k].r&&j>t.data[k].c)        k++;    if(i==t.data[k].r&&j==t.data[k].c)        t.data[k].d=x;    else        x=0;}void DispMat(TSMatrix t)              //输出三元组{    int i;    if(t.nums==0)        return;    printf("\t%d\t%d\t%d\n",t.rows,t.cols,t.cols,t.nums);    printf("\t------------------\n");    for (i=0; i<t.nums; i++)        printf("\t%d\t%d\t%d\n",t.data[i].r,t.data[i].c,t.data[i].d);}void TranTat(TSMatrix t,TSMatrix &tb)         //矩阵转置{    int k,k1=0,v;    tb.cols=t.rows;    tb.rows=t.cols;    tb.nums=t.nums;    if(t.nums!=0)    {        for(v=0;v<t.cols;v++)        for(k=0;k<t.nums;k++)        if(t.data[k].c==v)                              //把原来的列按规律排序排在第二个矩阵的行上        {            tb.data[k1].r=t.data[k].c;            tb.data[k1].c=t.data[k].r;            tb.data[k1].d=t.data[k].d;            k1++;        }    }}

知识点总结：稀疏矩阵的三元组表示的实现与应用

学习心得：主要考察了稀疏矩阵的三元组算法的建立，很难，但成功以后很开心。