2020-04-22

圖 5 稀疏矩陣示意圖![在這裏插入圖片描述] 如圖 5 所示，如果矩陣中分佈有大量的元素 0，即非 0 元素非常少，這類矩陣稱爲稀疏矩陣。壓縮存儲稀疏矩陣的方法是：只存儲矩陣中的非 0 元素，與前面的存儲方法不同，稀疏矩陣非 0 元素的存儲需同時存儲該元素所在矩陣中的行標和列標。例如，存儲圖 5 中的稀疏矩陣，需存儲以下信息：(1,1,1)：數據元素爲 1，在矩陣中的位置爲 (1,1)；(3,3

>>阅读原文<<