C/C++利用三元組實現稀疏矩陣運算

三元組((x,y),z)其中(x,y)表示非零元位置,z表示該座標的值 由於實際操作時,我們所用的矩陣0非常多,所以一個一個輸入值很浪費時間,也浪費空間,所以用一些三元組表示非零元即能表示一個矩陣 三元組稀疏矩陣表示一些圖也是很不錯的選擇 這樣就很浪費空間,三元組直接 ((0,1),1) ((1,2),1) ((3,4),1) ((5,6),1) ((7,8),1) 下面是稀疏矩陣代碼: #inc
相關文章
相關標籤/搜索