在這邊所介紹的方法較為簡單,陣列只儲存矩陣的行數、列數與有資料的索引位置及其值,在需要使用矩陣資料時,再透過程式運算加以還原,例如若矩陣資料如下 ,其中0表示矩陣中該位置沒有資料:
0 0 0 0 0 0
0 3 0 0 0 0
0 0 0 6 0 0
0 0 9 0 0 0
0 0 0 0 12 0
0 3 0 0 0 0
0 0 0 6 0 0
0 0 9 0 0 0
0 0 0 0 12 0
這個矩陣是5X6矩陣,非零元素有4個,您要使用的陣列第一列記錄其列數、行數與非零元素個數:
5 6 4
陣列的第二列起,記錄其位置的列索引、行索引與儲存值:
1 1 3
2 3 6
3 2 9
4 4 12
2 3 6
3 2 9
4 4 12
所以原本要用30個元素儲存的矩陣資訊,現在只使用了15個元素來儲存,節省了不少記憶體的使用。
总结:
稀疏矩阵的存储方式有:
1、压缩顺序存储. (1)用三元组表示 (2)带辅助向量的二元组表示
2、链式存储。 (1)行链表表示 (2)正交表表示
用三元组表示的ADT: