第九周稀疏矩陣的三元組表示的實現及應用

檔名稱：第九周稀疏矩陣的三元組表示的實現及應用.cpp

完成日期：2023年10月27日

版本號：v1.0

問題描述: （1）建立稀疏矩陣三元組表示的演算法庫，包括：

① 頭文tup.h，定義資料型別，宣告函式；

② 原始檔tup.cpp，實現稀疏矩陣三元組表示的基本運算，主要演算法包括：

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);//矩陣轉置

③ 設計main函式，測試上面實現的演算法

輸入描述：若干測試資料。

程式輸出：三元組對應操作的輸出。

標頭檔案tup.h：

#include "stdio.h"  
#define m 6 
#define n 7 
#define maxsize 100 //矩陣中非零元素最多個數 
typedef int elemtype; 
typedef struct 
tupnode; //三元組定義 
typedef struct 
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);//矩陣轉置

原始檔：

#include"tup.h"  
//tsmatrix儲存行的個數、列的個數、及非0的個數、tupnode陣列（包含每個元素的row，col和實際值） 
void creatmat(tsmatrix &t,elemtype a[m][n])//從乙個二維稀疏矩陣建立其三元組表示 
int k=0,k1; 
while(kt.data[k].r) 
while(kt.data[k].c) 
if (t.data[k].r==i && t.data[k].c==j) //存在這樣的元素 
t.data[k].d=x; 
else 
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; 
while(kt.data[k].r&&j>t.data[k].c) 
k++; 
} if(t.data[k].r==i&&t.data[k].c==j) 
else x=0; 
return true; 
} //將指定位置的元素值賦給變數 
void dispmat(tsmatrix t) 
, , 
, , 
, }; 
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; 
}

執行結果：

第九周專案三稀疏矩陣的三元組表示

檔名稱 main.cpp,tup.cpp,tup.h 完成日期 2015年10月31日版本號 codeblocks 問題描述稀疏矩陣的三元組表示相關的演算法庫採用程式的多檔案組織形式輸入描述無程式輸出見執行結果 ifndef tup h included define tup h inc...

第九周三元組儲存稀疏矩陣

作者孫子策完成日期 2016.10.27 問題描述提示1 兩個行數列數相同的矩陣可以相加提示2 充分利用已經建立好的演算法庫解決問題標頭檔案 ifndef tup h included define tup h included define m 6 define n 7 define...

第九周 稀疏矩陣的三元組表示的實現及應用

第九周專案三稀疏矩陣的三元組表示

第九周 三元組儲存稀疏矩陣

第九周 稀疏矩陣的三元組表示的實現及應用

相關推薦

第九周稀疏矩陣的三元組表示的實現及應用

第九周三元組儲存稀疏矩陣

第九周稀疏矩陣的三元組表示的實現及應用