下面歸納一下從不懂到懂的知識：
一、稀疏矩陣的壓縮儲存：
0、三元組順序表：用結構體（非零元，矩陣）
1、課本p98-100是主要內容
2、主要是快速轉置上課沒聽老師講，所以現在好好看了一下。找到了一篇寫的非常清楚的部落格，引用過來方便以後檢視。（！只看思路的講解，剩餘的自己寫即可）
自己之前不懂得地方是：
附設的cpot[col]的意義是：指示m中第col列的第乙個非零元在b.data中的位置。（此位置是指的第幾位）
二、特殊矩陣的壓縮儲存：
0、對稱矩陣、三角矩陣、對角矩陣
1、主要弄懂這三種矩陣怎麼找到某一座標的位置：分區域->找規律->得位置
稀疏矩陣快速轉置
include include typedef structmatrix typedef int spmatrix 100 3 三元陣列別名 spmatrix a,b 建立兩個三元陣列，a為轉置前，b為轉置後 int pos 1000 num 1000 int getthree matrix s,i...
稀疏矩陣快速轉置
稀疏矩陣的儲存不宜用二維陣列儲存每個元素，那樣的話會浪費很多的儲存空間。所以可以使用乙個一維陣列儲存其中的非零元素。這個一維陣列的元素型別是乙個三元組，由非零元素在該稀疏矩陣中的位置 行號和列號對 以及該元組的值構成。而矩陣轉置就是將矩陣行和列上的元素對換。參考演算法5.1中的具體做法，令mu和nu...
稀疏矩陣的轉置（矩陣轉置和快速轉置）
實現矩陣的轉置 1.將矩陣的行列值相互轉換。2.將每個三元組中的i和j交換。3.重排三元組之間的次序便可實現矩陣的轉置。void transposesmatrix tsmatrix m,tsmatrix t return transposesmatrix快速轉置的原理是 如果能預先確定矩陣m中每一列...