數據結構三元組線性表 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的答案,墨水標記給出相同的答案。