《计算机程序设计基础》矩阵及其基本算法

丰 or esTers 稀疏矩阵的十字链表表示(3) 8e结点类型如下定义 struct inode int row coli int value Tnode *left, *right *up, *down; row,co1分别为该非零元素的位置,va1ue为它的值。 left, right,up,down分别为指向四个方向的后继元素

稀疏矩阵的十字链表表示(3)  结点类型如下定义： struct Tnode { int row, col; int value; Tnode *left, *right, *up, *down; }; row,col分别为该非零元素的位置，value为它的值。 left,right,up,down分别为指向四个方向的后继元素

丰 or esTers 稀疏矩阵的十字链表表示(4) 8为了方便的找到每一个包含非零元素的 行和列,我们把所有行串在一起,组成 一个行链表,把所有列也串在起,组 成一个列链表。像这样 struct TRow s七ruc七TCo1 int RowNo i int ColNo; TNode firstnode iNode★ firstnode; }

稀疏矩阵的十字链表表示(4)  为了方便的找到每一个包含非零元素的 行和列，我们把所有行串在一起，组成 一个行链表，把所有列也串在一起，组 成一个列链表。像这样： struct TRow { int RowNo; TNode * firstnode; }; struct TCol { int ColNo; TNode * firstnode; };