一. 稀疏矩阵基本概念

矩阵可以看做二维的数组
但是数组可以是二维，也可以是多维的

1.1 数组的储存

image.png
image.png

1.2 线性表

image.png

1.2.1 线性表的顺序储存结构

image.png

顺序表:

image.png
image.png

顺序表的优缺点:

image.png

1.2.2 单链表

image.png
image.png

1.2.3 双链表

image.png

1.2.4 链表的优缺点

image.png

1.3 稀疏矩阵

image.png

二. 稀疏矩阵压缩储存方法

2.1 稀疏矩阵压缩储存

image.png

2.2 三元组

image.png

2.3 顺序储存

image.png

2.4 稀疏矩阵的转置

image.png
image.png

2.5 矩阵的乘法

image.png

2.6 顺序储存的优缺点

image.png

2.7 稀疏矩阵的三元链表

image.png
image.png
三元链表:
image.png
image.png

2.8 十字链表

image.png
image.png
image.png

2.9 储存方式比较

image.png

参考:

1. http://www.dataguru.cn/article-4621-1.html