数据结构专科电子教案三.pptVIP

第 三 章 稀疏矩阵和广义表 3.1 稀疏矩阵 1、稀疏矩阵的定义 2、稀疏矩阵的存储结构 　3、稀疏矩阵的运算 1、稀疏矩阵的概念 2、稀疏矩阵的三元组线性表表示 3、稀疏矩阵的抽象数据类型 ADT SparseMatrix is Data : //采用顺序存储或链接存储 operation: void InitMatrix ( Smatrix M); //初始化，使之成为空矩阵 SMatrix Transpose(Smatrix M); // 转置 SMatrix Add(SMatrix M1,Smatrix M2) // 求和 SMatrix Multiply (SMatrix M1, Smatrix M2); // 求乘积 void InputMatrix(SMatrix M , int m , int n); //输入稀疏矩阵所对应的三元组线性表 void OutputMatrix ( SMatrix M); // 输出