現(xiàn)有如下的稀疏矩陣A(如圖所示),要求畫出以下各種表示方法。 (1)三元組表表示法 (2)十字鏈表法。
(1)三元組表表示法: (2)十字鏈表法:
u=j-i+1 v=j-1
假設(shè)一個(gè)準(zhǔn)對角矩陣: 按以下方式存儲于一維數(shù)組B[4m]中(m為一個(gè)整數(shù)): 寫出下標(biāo)轉(zhuǎn)換函數(shù)k=f(i,j)。