c++数据结构之对称矩阵及稀疏矩阵的压缩存储 - 行业资讯

对称矩阵及稀疏矩阵的压缩存储

<强> 1。稀疏矩阵
　　

对于那些零元素数目远远多于非零元素数目,并且非零元素的分布没有规律的矩阵称为稀疏矩阵(稀疏)。
　　

人们无法给出稀疏矩阵的确切定义,一般都只是凭个人的直觉来理解这个概念,即矩阵中非零元素的个数远远小于矩阵元素的总数,并且非零元素没有分布规律。

<>强实现代码:

　　　　//稀疏矩阵及其压缩存储　　# pragma>//对称矩阵及其压缩存储　　　　# pragma一旦　　# include & lt; iostream> 　　使用名称空间性病; 　　　　模板& lt;类T> 　　类SymmetricMatrix 　　{ 　　公众: 　　SymmetricMatrix (T * arr size_t n) 　　:_n”(n) 　　_matrix(新T (n * (n + 1)/2)) 　　{ 　　size_t指数=0; 　　(size_t我=0;i之前　　　　

,以上就是c++数据结构实现稀疏矩阵与对称矩阵,如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!