CSR稀疏矩陣存儲方式

矩陣可分爲稠密矩陣和稀疏矩陣，對於稀疏矩陣而言，使用同樣的內存來存儲這個矩陣顯然是對內存的浪費，那麼我們就可以想辦法將矩陣中所有的o元素揮着不相關元素剔除，怎麼剔除，第一種方法是通過三個一維矩陣來存儲原二維矩陣中的所有非0元素，三個矩陣分別爲value、column、row, value 數組存儲所有的非零元素， column 數組存儲所有非零元素的列下標 row 數組存儲所有的非零元素的行下標

>>阅读原文<<