- 博客(1)
- 收藏
- 关注
原创 稀疏矩阵的转置算法
利用三元组表存储稀疏矩阵 typedef struct TripleNode //三元组表 { int x, y; int data; }TripleNode; 设稀疏矩阵的规格为n*n,非零元个数为m 对稀疏矩阵进行转置的O(n*m)算法 思路:针对转置后的每一行(即每个x),在原矩阵中搜索有对应的y值的元素,将他们依次转置 //转置算法 void Transpose(TripleNode* a, int n, int m) //n为矩阵的规格,m为非零元个数 { Tripl.
2021-10-30 15:13:25 885
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人