/*
* 檔名稱： main.cpp
* 完成日期：2023年10月30日* 版本號：codeblocks
* * 問題描述: 用壓縮形式儲存對稱矩陣，實現下面的操作並測試
* 輸入描述： 輸入對稱矩陣(只需要輸入下三角部分即可)
* 程式輸出： 見執行結果
*/ #include#include #define n 4
void init(int *&b);//為n階對稱矩陣初始化儲存資料的一維陣列b
int value(int b, int i, int j);//返回儲存在b[m]中，對應二維陣列a[i][j]的值
void assign(int b, int e, int i, int j);//將e賦值給對應二維陣列元素a[i][j]，要儲存到b[m]中
void disp(int b);//輸出壓縮儲存在b中的對稱矩陣
void destroy(int b); //銷毀儲存空間
資料結構 對稱矩陣的壓縮儲存與稀疏矩陣的轉置
對稱矩陣 symmetric matrix 平時儲存一般矩陣我們都是用的二維陣列，但我們可以看出對稱矩陣上三角與下三角的內容是一樣的。為了節省空間我們採取壓縮儲存的方式，將對稱矩陣的上三角或者下三角的資料儲存在乙個一維陣列裡面。如果對稱矩陣為 n n的矩陣，我們可以知道壓縮儲存的一維陣列的大小為 n...
對稱矩陣 壓縮儲存
對稱矩陣及對稱矩陣的壓縮儲存 設乙個n n的方陣a，a中任意元素aij，當且僅當aij aji 0 i n 1 0 j n 1 則矩陣a是對稱矩陣。以矩陣的對角線為分隔，分為上三角和下三角。壓縮儲存稱矩陣儲存時只需要儲存上三角 下三角的資料，所以最多儲存n n 1 2個資料。對稱矩陣和壓縮儲存的對應...
資料結構例程 對稱矩陣的壓縮儲存及基本運算
本文針對資料結構基礎系列網路課程 5 陣列與廣義表中第2課時特殊矩陣的壓縮儲存。問題 用壓縮形式儲存對稱矩陣，實現下面的操作並測試 void init int b 為n階對稱矩陣初始化儲存資料的一維陣列b int value int b,int i,int j 返回儲存在b m 中，對應二維陣列a ...