一種稀疏矩陣的實現方法

本文簡單描述了一種稀疏矩陣的實現方式,並與一般矩陣的實現方式做了性能和空間上的對比 矩陣一般以二維數組的方式實現,代碼來看大概是這個樣子: // C# public class Matrix { // methods // elements ElementType[,] m_elementBuffer; } 實現方式簡單直觀,但是對於稀疏矩陣而言,空間上的浪費比較嚴重,所

>>阅读原文<<