三元组的应用.pptVIP

北京邮电大学电信工程学院计算机技术中心 三元组的应用 三元组的应用 主要内容 1．三元组的定义 2．三元组转置 3．三元组相乘 1．三元组的定义 三元组的用途 用来表示稀疏矩阵，那什么是稀疏矩阵？ 稀疏矩阵 定义 非零元素的个数矩阵中元素的总数。 压缩策略 仅存储非零元素,不存储零元素。 如何准确定位一个元素呢？ 1、行号 2、列号 3、值 稀疏矩阵 三元组的C++的描述 template class T struct element { int row； int col; T item; }; 稀疏矩阵 压缩存储 稀疏矩阵 三元组 采用顺序存储结构存储的三元组表称为三元组顺序表。（按行优先） 三元组顺序表的C++描述 #define MAXTERM 100 template class T struct SparseMatrix { struct element { int row; int col; T item; }; element data[MAXTERM]; int mu, nu, tu; //行数、列数、非零元素数