稀疏矩陣乘法結構

Question

是否有可能使用此結構乘以2個稀疏矩陣？如果是的話，你能給我任何提示或正確的結構？

typedef struct node{ 
    int column; 
    int value; 
    int row; 
    struct node *next; 
} element; 

Answer 1

是的，這可能是可能的，因爲它似乎有能力通過元素的鏈表來表示一個稀疏矩陣。每個元素將對應一個矩陣單元格，並攜帶該單元格的值。

它當然不以任何方式幫助實際乘法，這將涉及搜索這些元素的列表以便相乘和相加。

我確定還有其他更先進的數據結構可以使乘法實現更高效。

改進這個數據結構可能包括：通過行和/或列排序

• 保留元素，允許一些優化搜索時。
• 添加頂級Matrix結構可能是有意義的，例如它可以保持矩陣的整體尺寸（這將允許在乘法時更快地檢查尺寸兼容性）。