稀疏矩阵的压缩存储有几种方式，如：三元组顺序表、行逻辑链接的顺序表和十字链表。 使用链表存储的好处是：便于矩阵中元素的插入和删除。 例如：“将矩阵B加到矩阵A上”，那么矩阵A存储的元素就会有变动。比如会增加一些非零元，或者删除一些元素（因为bij+aij=0）。 下图是矩阵M和M的十字链表 ...

Description 当矩阵的非零元个数和位置在操作过程中变化较大时，就不宜采用顺序存储的结构来表示三元组的线性表了。因此，在这种情况下，采用链式存储结构表示三元组更为恰当。十字链表就是能够实现这样功能的一种数据结构。 在十字链表中，每个非零元 ...

接着上篇继续写的，思路是自己想的，其实也挺简单的 欢迎指出错误 这一次还是从相应的文件中读取数据，测试时请在相应目录放入相应文件(input.txt) 测试数据和上篇一样： 4 6 5 1 ...

前两天在看课外的数据结构的书预习新知识的时候看到了一个特别有意思的稀疏矩阵问题，于是就按照书上的用C语言来实现之，刚学习数据结构的小白，请大佬们轻喷，下面上图： 下面是代码： 应该还是有很多可以优化的地方的，下次再碰到这样的问题的时候在回过头来看看吧 ...

...

题目： 7-1 稀疏矩阵 （30 分) 如果一个矩阵中，0元素占据了矩阵的大部分，那么这个矩阵称为“稀疏矩阵”。对于稀疏矩阵，传统的二维数组存储方式，会使用大量的内存来存储0，从而浪费大量内存。为此，可以用三元组 ...

...

参考：《大话数据结构》 邻接表的缺陷：不能同时关注出度和入度 十字链表： （1）顶点表 firstin表示入边表头指针，指向该顶点的入边表中的第一个结点；firstout表示出边表头指针，指向该顶点的出边表中的第一个结点。 （2）边表结点 tailvex是弧起点在顶点表中的下标 ...