三元組資料結構的矩陣的轉置演算法實現(C )

2021-09-16 18:37:15 字數 709 閱讀 2419

部落格中**都經過執行並且沒有bug

//三元組的轉置演算法

class program

//矩陣的表示

struct trimatrix

//初始化乙個矩陣

static trimatrix inittrimatrix()

static trimatrix transposetrimatrix(trimatrix s)

//儲存轉置後的矩陣t每一行的前面的非零元素的總個數

int cpot = new int[s.nu];

cpot[0] = 0;

for (int i = 1; i < array.length; i++)

//正式進行轉置操作

for (int i = 0; i < s.tu; i++)

return t;

}static void main(string args)

else

}console.writeline();

}console.writeline();

int tindex = 0;

for (int i = 0; i < t.mu; i++)

else

}console.writeline();

}console.readkey();

}}

三元組矩陣轉置

include include define maxsize 100 非零元的最大個數 define elentype int define status int 返回值型別 define ok 1 define error 0 define overflow 1 稀疏矩陣的三元組儲存結構 type...

稀疏矩陣三元組的快速轉置

include include using namespace std define maxsize 1024 define elemtype int define status int 三元組 typedef struct tripletriple 由三元組組成的表 typedef struct ...

三元組稀疏矩陣快速轉置

稀疏矩陣是只儲存非零元的行值 列值 元素值 data 0 來儲存矩陣的行數 列數 非零元個數 struct position struct list void quick transpose list l,list s 記錄每一列第乙個非零元的位置 int col num l.data 0 col ...