資料結構 演算法5 1 5 2 三元組順序表 轉置

2021-07-23 14:24:22 字數 2133 閱讀 4990

#include

#include

#include

#define true 1

#define false 0

#define ok 1

#define error 0

#define infeasible -1

#define overflow -2

#define maxsize 125 //假設非零元個數的最大值為125 //原書為12500

typedef int status;

typedef int elemtype;

typedef struct

triple;

typedef struct

tsmatrix; //稀疏矩陣的一種壓縮儲存方式

/*******************************宣告部分****************************************/

status

createtsmatrix (tsmatrix *m);

//建立三元組順序表儲存結構的稀疏矩陣m

status

printtsmatrix(tsmatrix

m);//列印稀疏矩陣m

status

transposesmatrix(tsmatrix

m,tsmatrix *t);

//採用三元組順序表儲存表示,求稀疏矩陣m的轉置矩陣t

status

fasttransposesmatrix(tsmatrix

m,tsmatrix *t);

//採用三元組順序表儲存表示,求稀疏矩陣m的轉置矩陣t

/*******************************函式部分****************************************/

status

createtsmatrix (tsmatrix *m)

*/ m->mu = 6;

m->nu = 7;

m->tu = 8;

m->data[1].i = 1;

m->data[1].j = 2;

m->data[1].e = 12;

m->data[2].i = 1;

m->data[2].j = 3;

m->data[2].e = 9;

m->data[3].i = 3;

m->data[3].j = 1;

m->data[3].e = -3;

m->data[4].i = 3;

m->data[4].j = 6;

m->data[4].e = 14;

m->data[5].i = 4;

m->data[5].j = 3;

m->data[5].e = 24;

m->data[6].i = 5;

m->data[6].j = 2;

m->data[6].e = 18;

m->data[7].i = 6;

m->data[7].j = 1;

m->data[7].e = 15;

m->data[8].i = 6;

m->data[8].j = 4;

m->data[8].e = -7;

}status

printtsmatrix(tsmatrix

m)status

transposesmatrix(tsmatrix

m,tsmatrix *t)

//if

}//for

}//if

return ok;

}status

fasttransposesmatrix(tsmatrix

m,tsmatrix *t)

//for

}//if

return ok;

}/*******************************主函式部分**************************************/

資料結構之三元組

三元組s1 a,b,c 元素型別可自定義 elemtype 下面直接貼 triple.h 標頭檔案 ifndef trip h define trip h define error 1 可更改三元組的資料型別 typedef int elem type 三元組結構體定義 typedef struct...

PHP 資料結構 演算法 三元組 Triplet

php 資料結構 演算法 三元組 triplet,學習php的朋友可以參考下。複製 如下 三元組 triplet class triplet 銷毀三元組 public function destroy 返回第 key的值 public function get key 設定第 key元的值為 val...

資料結構三元組實驗報告 資料結構三元組專案報告

資料結構專案報告 專案題目 三元組 專案成員 日期 2012年4月1號 1.題目與要求 1.1問題提出 詳細敘述本專案所要實現的問題是建立乙個三元組並且實現一些有關三元組的操作。1.2 本專案涉及的知識點 指標,數值,函式的呼叫 1.3功能要求 1建立乙個三元組並且給它們賦值。2如果三元組存在,把三...