1、稀疏矩陣:M*N的矩陣,矩陣中有效值的個(gè)數(shù)遠(yuǎn)小于無(wú)效值的個(gè)數(shù),且這些數(shù)據(jù)的分布沒(méi)有規(guī)律。2、稀疏矩陣的壓縮存儲(chǔ):壓縮存儲(chǔ)值存儲(chǔ)極少數(shù)的有效數(shù)據(jù)。
對(duì)稱矩陣及稀疏矩陣的壓縮存儲(chǔ) 1.稀疏矩陣 對(duì)于那些零元素?cái)?shù)目遠(yuǎn)遠(yuǎn)多于非零元素?cái)?shù)目,并且非零元素的分布沒(méi)有規(guī)律的矩陣稱為稀疏矩陣(sparse)。 人們無(wú)法給出稀疏矩陣的確切定義,一般都只是
一、存儲(chǔ)矩陣用一個(gè)二維數(shù)組即可; 二、什么是對(duì)稱矩陣: 設(shè)一個(gè)N*N的方陣A,A中任意元素Aij,當(dāng)且僅當(dāng) Aij == Aji(0
對(duì)稱矩陣對(duì)稱矩陣及對(duì)稱矩陣的壓縮存儲(chǔ) 設(shè)一個(gè)N*N的方陣A,A中任意元素Aij,當(dāng)且僅當(dāng)Aij == Aji(0
對(duì)稱矩陣:設(shè)一個(gè)N*N的方陣A,A中任意元素Aij,當(dāng)且僅當(dāng)Aij == Aji(0