稀疏矩陣的存儲方式

稀疏矩陣就是指一個矩陣中的大部分元素都是0或者是某一個相同的元素，而稀疏矩陣往往有一些有規律的形式，比如上三角、下三角等等，這種有規律的矩陣又稱爲特殊矩陣。 特殊矩陣的儲存需要根據特殊矩陣哪點特殊，然後用數學的手段來進行存儲，這裏就不展開了。 我們只講一般情況下的稀疏矩陣的儲存方式。 存儲方式常見的有兩大類，大家也都知道，分別是順序存儲結構和鏈式存儲結構。 對於稀疏矩陣，順序存儲結構中常用的方式有

>>阅读原文<<