首先,基础是稀疏矩阵的三元组表示:
1.对于每一个非0元素,用三元组创建链表节点
2.每一行创建头节点,连接行中每一个节点,该矩阵有三行,故需要创建三个行头节点:
3.同理,每一列创建列头节点,第二行不存在非零元素,也需要创建头节点:
4.增加一个总的头节点,链接行列头节点
OVER
首先,基础是稀疏矩阵的三元组表示:
1.对于每一个非0元素,用三元组创建链表节点
2.每一行创建头节点,连接行中每一个节点,该矩阵有三行,故需要创建三个行头节点:
3.同理,每一列创建列头节点,第二行不存在非零元素,也需要创建头节点:
4.增加一个总的头节点,链接行列头节点
OVER