矩阵基础13-稀疏矩阵

一. 稀疏矩阵基本概念

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

1.1 数组的储存

1.2 线性表

1.2.1 线性表的顺序储存结构

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-zcTvowRo-1654137068144)(https://upload-images.jianshu.io/upload_images/2638478-c63222eca234119f.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)]

顺序表:

顺序表的优缺点:

1.2.2 单链表

1.2.3 双链表

1.2.4 链表的优缺点

1.3 稀疏矩阵

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

2.1 稀疏矩阵压缩储存

2.2 三元组

2.3 顺序储存

2.4 稀疏矩阵的转置

2.5 矩阵的乘法

2.6 顺序储存的优缺点

2.7 稀疏矩阵的三元链表

三元链表:
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-iYxCUENa-1654137068152)(https://upload-images.jianshu.io/upload_images/2638478-2f66b44bb4da694e.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)]

2.8 十字链表

2.9 储存方式比较

参考:

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