第九周项目3 建立稀疏矩阵三元组算法库

/*
*Copyright (c) 2015,烟台大学计算机学院
*All rights reserved.
*文件名称：xishujuzhen.cpp
*作者：朱希康
*完成日期：2015年11月9日
*版本号：vc++6.0
*
*问题描述：稀疏矩阵算法
*输入描述：无
*程序输出：稀疏矩阵的输出，转置。
*/

#ifndef TUP_H_INCLUDED
#define TUP_H_INCLUDED

#define M 6
#define N 7
#define MaxSize  100         //矩阵中非零元素最多个数
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