稀疏矩陣是一種特殊矩陣,其非0元素的個數遠遠小於0元素的個數。稀疏矩陣是針對稠密矩陣而言的。
爲了節省存儲空間,我們很容易地想到只保矩陣中極少數的非0元素就可以,而零元素不予考慮,進而可以想到對每一個非0元素我們只保存它的下標和值即可。爲此,可以採用一個三元組<row,column,value>來唯一地確定一個非0元素。在該三元組表中,各非0元素的三元組按在原矩陣中的位置以行優先的順序依次存放,另外還要存儲原矩陣的行數、列數和非0元素的個數。
稀疏矩陣的三元組表表示如下圖:
這裏不在詳細介紹矩陣的加、減、乘、求逆、行列式計算以及矩陣的特徵值求解運算。