1、我的 急，急急，若将A视为对称矩阵，画出对其压缩存储的存储表。 数据结构一道题，跪求大佬解... 数据结构一道题，跪求大佬解
2、算i=j的情形 aij先算如果不压缩的地址（i-1）n+j，再算压缩后，压缩后相当于少了一个下三角矩阵，大小是1+2+。。+j-1=（j-1）j/2；所以地址是（i-1）n-（j-3）j/2；ij的情形转换为ij的地址，也就是算aji。
3、因为a00有基地址，所以a45的地址应该为0（这个是a00存储地址）+（10+9+8+7+2-1）（注意要减1）X1 =35 所以答案应该是35才对吧。
1、稀疏图的定义是拥有相对较少边的图，相较于边数量接近顶点数量的稠密图而言。在数据结构中，储存稀疏图往往带来空间浪费，因此需要采用特殊方法以压缩存储空间。其中，COO、CSR和adj_coo是三种常用的稀疏图压缩存储格式。COO表示方式下，邻接矩阵只记录两个结点是否相连，不记录边的信息。
2、图可分为无向图和有向图。无向图中的边无方向，有向图中的边有方向，也可称为“弧”。完全图中任意两点间都有边。稀疏图指边较少的图，稠密图指边较多的图。网为边带权的图。邻接表示有边的两个顶点间的关系，关联表示边与顶点间的关系。顶点的度是与顶点相关联的边的数量。
3、数据结构中对于稀疏图的定义为：有很少条边或弧（如enlogn，n是图的顶点数，e是弧数）的图称为稀疏图（sparse graph），反之成为稠密图（dense graph）。
4、图的类型如完全图（所有顶点间都有边）在无向图中表示为n（n-1）/2条边，有向完全图则有n（n-1）条弧。稀疏图和稠密图的区别在于边数与顶点数的比例，若边数远少于顶点数的平方，即e n^2，则图为稀疏图。权（Weight）则是与弧相关的数值，如图4中的9等。
1、代码展示：三元组存储方案包含非零元素及其坐标信息，简化存储需求。操作分为三步：定义三元组结构体，统计行数、列数和非零元素个数，遍历矩阵记录数据。总结：稀疏矩阵的三元组表示法虽看似复杂，实则易于理解并实现。关键在于理解其原理，编码逻辑清晰，无需死记硬背。
2、定义三元组结构体：该结构体包括元素所在行、列以及元素值的信息。 统计总行数、总列数和非零元素个数：通过遍历矩阵，可以快速得到这些关键信息。 遍历稀疏矩阵，存储总行数、总列数、非零元素个数以及非零元素的三元组信息：在遍历过程中，记录每个非零元素的行号、列号和元素值。
3、三元组表示稀疏矩阵如下：从方法上讲，所谓的三元组法表示稀疏矩阵是：将非零元素所在的行、列以及它的值构成一个三元组（i、j、v），然后再按某种规律存储这些三元组，这种方法可以节约存储空间。对于稀疏矩阵，采用压缩存储方法时，只存储非0元素。必须存储非0元素的行下标值、列下标值、元素值。
4、在十字链表的实现中，每个节点由五个属性构成：元素行标、列标、值以及指向同一行右侧元素的指针和指向同一列下侧元素的指针。这种设计使得节点能够形成一个四向连接的结构，类似于矩阵中的十字交叉。通过遍历上侧和左侧的头结点数组，可以快速定位到任意元素所在的链表节点。
5、稀疏矩阵的三元组表是一种表示稀疏矩阵的方式，将矩阵中非零元素的行、列和值记录下来。具体来说，三元组表由三个一维数组组成，分别存储非零元素的行、列和值。