数组和广义表教学.pptVIP

POS(k)表示稀疏矩阵A中第k行的第一个非零元素 （如果有的话）在三列二维数组B中的行号； NUM(k)表示稀疏矩阵A中第k行中非零元素的个数。 POS(1)＝2 POS(k)＝POS(k－1)＋NUM(k－1) ， 2≤k≤m * 构造POS与NUM向量 输入：与稀疏矩阵A对应的三列二维数组B。 输出：POS与NUM向量。 PROCEDURE POSNUM(B，POS，NUM) t＝B(1，3) [非零元素个数] m＝B(1，1) [稀疏矩阵行数] FOR k＝1 TO m DO NUM(k)＝0 [置NUM向量初值] FOR k＝2 TO t＋1 DO NUM(B(k,1))＝NUM(B(k,1))＋1[设置NUM向量] POS(1)＝2 FOR k＝2 TO m DO POS(k)＝POS(k－1)＋NUM(k－1) [设置POS向量] RETURN * 矩阵转置 * * 输入：稀疏矩阵A的三列二维数组表示。 输出：转置矩阵D（三列二维数组表示）。 PROCEDURE TRAN(A，D) k＝A(0，2) [转置稀疏矩阵B的行数] t＝A(0，3) [非零元素个数] D(0，1)＝k； D(0，2)＝A(0，1)； D(0，3)＝A(0，3) [