Table of Contents

• 一. 稀疏矩阵基本概念
• 1.1 数组的储存
• 1.2 线性表
• 1.2.1 线性表的顺序储存结构
• 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 稀疏矩阵的三元链表
• 2.8 十字链表
• 2.9 储存方式比较
• 参考:

一. 稀疏矩阵基本概念

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

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