//非零元素的节点类的定义 struct triple { int e; int col, row; }; #define maxsize 100 struct tripleMatrix { triple data[maxsize + 1]; //下标为0的位置不使用 int m;//m行 int n;//n列 int size;//三元组中非零元素的总个数 };
注意:三元组在存储稀疏矩阵时,只有当稀疏矩阵的稀疏因子小于33%时,采用三元组存储才是节省空间的。
本文分享自 作者个人站点/博客 前往查看
如有侵权,请联系 cloudcommunity@tencent.com 删除。
本文参与 腾讯云自媒体同步曝光计划 ,欢迎热爱写作的你一起参与!