矩阵
https://www.bilibili.com/video/BV1hg411V7Bm?p=56
1)特殊矩阵
上三角矩阵、下三角矩阵、对角矩阵、对称矩阵都是方阵,行数、列数相同。
2)非特殊矩阵
稀疏矩阵:
非零元素的个数远远少于零元素的个数,且非零元素的分布没有规律。
对于稀疏矩阵,存储非零元素时必须同时存储其位置(即行号和列号),所以三元组(i, j, aij)可唯一确定矩阵中的一个元素。
三元组表为:(1, 2, 12),(1, 4, 9),(2 4, 7),(3, 1, 1),(4, 1, 2),(4, 4, 1)。