数据结构三元组线性表 c语言，数据结构，对于下面用三元组表示的稀疏矩阵,请分别写出它们所对应的稀疏矩阵？

c语言，数据结构，对于下面用三元组表示的稀疏矩阵,请分别写出它们所对应的稀疏矩阵？

第一列是行标签，第二列是列标签，第三列是权重。在稀疏矩阵中找到权的位置，剩下的用∞符号表示

真的很抱歉要解这么久。我自学了数据结构。当我做测试的时候，我看到了这个问题，当时我不知道什么是带行表的三重表。我没有详细阅读这本书的解答，看了很多网站，只有一些笼统的答案。所以现在写下自己的解题思路，让自学的朋友们都能看到。

墨迹答案正确，最重要的信息是：②rowtab[i]（0≤i≤m-1）表示第i行之前所有行的非零个数。

答案：

第一行（rowtab[0]）对应于0，因为它是第一行，并且在它之前没有非零元素；

第二行（rowtab[1]）在它之前只有第一行，并且有两个非零元素，-8和6，所以它对应于2；

第三行（Rowtab[2]）前面是第一行和第二行，并且有两个非零元素，-8、6和7，因此它对应于3；

如果您说得很清楚，您应该理解它。四五行是你自己写的。实际上，您不需要计算最后一行中的非零元素。答案是02335。你可以做BCD的答案，墨水标记给出相同的答案。

数据结构三元组线性表 稀疏矩阵的三元组表示 稀疏矩阵如何转换成三元组表

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。