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

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的答案,墨水标记给出相同的答案。