#include <stdio.h> #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]) //從一個二維稀疏矩陣創建其三元組表示 {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; //失敗時返回falsewhile (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 (t.data[k].r==i && t.data[k].c==j) //存在這樣的元素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; //成功時返回true } bool Assign(TSMatrix t,ElemType &x,int i,int j) //將指定位置的元素值賦給變量 {int k=0;if (i>=t.rows || j>=t.cols)return false; //失敗時返回falsewhile (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 (t.data[k].r==i && t.data[k].c==j)x=t.data[k].d;elsex=0; //在三元組中沒有找到表示是零元素return true; //成功時返回true } void DispMat(TSMatrix t) //輸出三元組 {int i;if (t.nums<=0) //沒有非零元素時返回return;printf("\t%d\t%d\t%d\n",t.rows,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 p,q=0,v; //q為tb.data的下標tb.rows=t.cols;tb.cols=t.rows;tb.nums=t.nums;if (t.nums!=0) //當存在非零元素時執行轉置{for (v=0; v<t.cols; v++) //tb.data[q]中的記錄以c域的次序排列for (p=0; p<t.nums; p++) //p為t.data的下標if (t.data[p].c==v){tb.data[q].r=t.data[p].c;tb.data[q].c=t.data[p].r;tb.data[q].d=t.data[p].d;q++;}} } 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) //調用時返回trueprintf("Assign(t,x,2,5)=>x=%d\n",x);else //調用時返回falseprintf("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) //調用時返回trueprintf("Assign(t,x,2,5)=>x=%d\n",x);else //調用時返回falseprintf("Assign(t,x,2,5)=>參數錯誤\n");printf("b:\n");DispMat(t);TranTat(t,tb);printf("矩陣轉置tb:\n");DispMat(tb);return 0; } 采用三元組存儲稀疏矩陣，設計兩個稀疏矩陣相加的運算算法 ：

#include <stdio.h> #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]) //從一個二維稀疏矩陣創建其三元組表示 {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; //失敗時返回falsewhile (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 (t.data[k].r==i && t.data[k].c==j) //存在這樣的元素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; //成功時返回true } bool Assign(TSMatrix t,ElemType &x,int i,int j) //將指定位置的元素值賦給變量 {int k=0;if (i>=t.rows || j>=t.cols)return false; //失敗時返回falsewhile (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 (t.data[k].r==i && t.data[k].c==j)x=t.data[k].d;elsex=0; //在三元組中沒有找到表示是零元素return true; //成功時返回true } void DispMat(TSMatrix t) //輸出三元組 {int i;if (t.nums<=0) //沒有非零元素時返回return;printf("\t%d\t%d\t%d\n",t.rows,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); } bool MatAdd(TSMatrix a,TSMatrix b,TSMatrix &c) {int i,j;ElemType va,vb,vc;if (a.rows!=b.rows || a.cols!=b.cols)return false; //行數或列數不等時不能進行相加運算c.rows=a.rows;c.cols=a.cols; //c的行列數與a的相同c.nums=0;for(i=0; i<M; i++)for(j=0; j<N; j++){Assign(a,va,i,j);Assign(b,vb,i,j);vc=va+vb;if(vc)Value(c,vc,i,j);}return true; } int main() {TSMatrix ta,tb,tc;int A[M][N]={{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}};int B[M][N]={{0,0,10,0,0,0,0},{0,0,0,20,0,0,0},{0,0,0,0,0,0,0},{0,0,0,50,0,0,0},{0,0,20,0,0,0,0},{0,0,0,10,0,0,4}};CreatMat(ta,A);CreatMat(tb,B);printf("A:\n");DispMat(ta);printf("B:\n");DispMat(tb);if(MatAdd(ta, tb, tc)){printf("A+B:\n");DispMat(tc);}else{printf("相加失敗\n");}return 0; }

總結

以上是生活随笔為你收集整理的第八周实践项目8 稀疏矩阵的三元组表示的实现及应用的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。