集合、稀疏矩阵和广义表.pptVIP

第3章 集合、稀疏矩阵和广义表 2. 稀疏矩阵的输入 按照对应三元组线性表中三元组排列的次序输入，每行输入一个三元组； 行号、列号和元素值之间用空格分开，最后以按下回车结束； 以输入一个特殊的三元组(0,0,0)结束整个输入过程。 采用SMatrix类型存储稀疏矩阵的输入算法 void InputMatrix(SMatrix M, int m, int n) { M.m=m; M.n=n; int row, col, val; int k=0; cinrowcolval; while(row!=0) { k++; M.sm[k].row=row; M.sm[k].col=col; M.sm[k].val=val; cinrowcolval; } M.t=k; } 采用十字链接存储稀疏矩阵的输入算法 void InputMatrix(CLMatrix M, int m, int n)