c語(yǔ)言，數(shù)據(jù)結(jié)構(gòu)，對(duì)于下面用三元組表示的稀疏矩陣,請(qǐng)分別寫(xiě)出它們所對(duì)應(yīng)的稀疏矩陣？第一列是行標(biāo)簽，第二列是列標(biāo)簽，第三列是權(quán)重。在稀疏矩陣中找到權(quán)的位置，剩下的用∞符號(hào)表示真的很抱歉要解這么久。我自學(xué)

c語(yǔ)言，數(shù)據(jù)結(jié)構(gòu)，對(duì)于下面用三元組表示的稀疏矩陣,請(qǐng)分別寫(xiě)出它們所對(duì)應(yīng)的稀疏矩陣？

第一列是行標(biāo)簽，第二列是列標(biāo)簽，第三列是權(quán)重。在稀疏矩陣中找到權(quán)的位置，剩下的用∞符號(hào)表示

真的很抱歉要解這么久。我自學(xué)了數(shù)據(jù)結(jié)構(gòu)。當(dāng)我做測(cè)試的時(shí)候，我看到了這個(gè)問(wèn)題，當(dāng)時(shí)我不知道什么是帶行表的三重表。我沒(méi)有詳細(xì)閱讀這本書(shū)的解答，看了很多網(wǎng)站，只有一些籠統(tǒng)的答案。所以現(xiàn)在寫(xiě)下自己的解題思路，讓自學(xué)的朋友們都能看到。

墨跡答案正確，最重要的信息是：②rowtab[i]（0≤i≤m-1）表示第i行之前所有行的非零個(gè)數(shù)。

答案：

第一行（rowtab[0]）對(duì)應(yīng)于0，因?yàn)樗堑谝恍?，并且在它之前沒(méi)有非零元素；

第二行（rowtab[1]）在它之前只有第一行，并且有兩個(gè)非零元素，-8和6，所以它對(duì)應(yīng)于2；

第三行（Rowtab[2]）前面是第一行和第二行，并且有兩個(gè)非零元素，-8、6和7，因此它對(duì)應(yīng)于3；

如果您說(shuō)得很清楚，您應(yīng)該理解它。四五行是你自己寫(xiě)的。實(shí)際上，您不需要計(jì)算最后一行中的非零元素。答案是02335。你可以做BCD的答案，墨水標(biāo)記給出相同的答案。