以行列形式输入任意-个稀疏矩阵A, 输出其对应的三元组表示,并在三元组中查找任意-个A[i][]的值。
时间: 2024-06-06 11:10:03 浏览: 63
数据结构-三元组稀疏矩阵求和函数
好的,我理解了你的问题。以下是将稀疏矩阵A转换为三元组表示的步骤:
1. 遍历矩阵A的所有元素,记录非零元素的个数count。
2. 创建一个大小为count的数组triplet,用于存储三元组表示。
3. 再次遍历矩阵A的所有元素,如果元素A[i][j]不为零,则将其存储在triplet数组中,存储的方式为(triplet[k][0]=i, triplet[k][1]=j, triplet[k][2]=A[i][j]),其中k为当前非零元素的计数器。
4. 最后输出triplet数组即可得到稀疏矩阵A的三元组表示。
接下来,你可以告诉我你想查找的A[i][]的哪一个元素,我可以在三元组中帮你查找对应的值。
阅读全文