sparse1.h

是一本教程的实例代码,可以下载后直接运行,即可以得到答案.

#include<iostream.h>

struct SparseNode1                     //稀疏矩阵的三元组
{
    int row;                           //行下标
    int column;                        //列下标
    int data;                          //值
};

class Sparse1                          //稀疏矩阵的三元组顺序表类 
{
  public:
    int n;                             //稀疏矩阵的阶数
    SparseNode1 *table;                //顺序表，数据元素为三元组
    int len;                           //顺序表长度，非零元素个数

    Sparse1(SparseNode1 item1[],int n,int len);  //三元组线性表
    Sparse1(int *mat2,int n,int len);  //以三元组保存稀疏矩阵的非零元素    
    ~Sparse1();

    friend ostream& operator<<(ostream& out,Sparse1 &s);
};

Sparse1::Sparse1(SparseNode1 item1[],int n,int len)
{                   //item1[]是一维数组表示的稀疏矩阵三元组线性表,n是矩阵的阶数,len是非零元素个数
    this->n=n;
    this->len=len;
    table=new SparseNode1[len];
    for(int i=0;i<len;i++)
    {
        table[i].row=item1[i].row;
        table[i].column=item1[i].column;
        table[i].data=item1[i].data;
    }
}

Sparse1::Sparse1(int *mat2,int n,int len)  //以三元组保存稀疏矩阵的非零元素
{                   //mat2是二维数组表示的稀疏矩阵,n是矩阵的阶数,len是非零元素个数
    this->n=n;
    this->len=len;
    table=new SparseNode1[len];
    int i,j,k=0;
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
            if( *(mat2+i*n+j)!=0)
            {           //*(mat2+i*n+j)是矩阵中第i+1行第j+1列的元素
                table[k].row=i+1;
                table[k].column=j+1;
                table[k].data=*(mat2+i*n+j);
                k++;
            }
}

Sparse1::~Sparse1()                    //析构函数
{
    delete []table;
    n=0;
    len=0;
}

ostream& operator<<(ostream& out,Sparse1 &s) //输出稀疏矩阵
{                                            //输出三元组线性表
    cout<<"稀疏矩阵的三元组线性表:"<<endl<<"{";
    int i,j,k=0;
    for(i=0;i<s.len;i++)
    {
        cout<<"{"<<s.table[i].row<<", ";
        cout<<s.table[i].column<<", ";
        cout<<s.table[i].data<<"},";
    }
    cout<<"}"<<endl;
    cout<<"稀疏矩阵:"<<endl;
    for(i=0;i<s.n;i++)
    {
        for(j=0;j<s.n;j++)
            if(i+1==s.table[k].row && j+1==s.table[k].column)
            {
                cout<<s.table[k].data<<"  ";
                k++;
            }
            else
                cout<<"0  ";
        cout<<endl;
    }
    return out;
}