【408数据结构 11】稀疏矩阵:三元组与十字链表,转置算法一次讲清
如果一个矩阵中非零元素个数远小于零元素个数,且非零元素分布没有规律,则称为稀疏矩阵。列0 列1 列2 列3 列4行0 [ 0 0 3 0 0 ]行1 [ 0 0 0 0 0 ]行2 [ 0 4 0 0 6 ]行3 [ 0 0 0 0 0 ]行4 [ 5 0 0 0 0 ]5 行 5 列,25 个元素,非零元素只有 4 个。int i, j;// 行下标、列下标ElemType v;// 值// 同行下一个// 同列下一个// 行头指针数组// 列头指针数组。
xiangyun612026-09-19 12:31:21