在C中用於稀疏動態矩陣的最適合的數據結構是什麼? 我知道耶魯格式,但它是靜態矩陣。 我需要能夠添加行列和值。 謝謝C中的動態大型稀疏矩陣的數據結構
3
A
回答
0
散列表。
示例:密鑰可以是row<<16|col
。
+0
這對隨機訪問很有用(如果你想在地點設置/清除)。如果你想遍歷行/列,然後使用UmNyobe的答案。 – 2013-02-20 09:29:00
+0
當然,不僅適用於位置的「設置/清除」,還適用於特定位置的「獲取」。 – 2013-02-20 10:30:10
3
一般來說,一個鏈表的數組。如果大多數操作是基於行的,則每個列表代表一行,否則,每個列表代表一列。您可以get more info here
typedef struct matrix {
node** rowList; // rowList is a pointer to the array of rows
node** columnList; // column list is a pointer to the array of columns.
int rows, columns; // store the number of rows and columns of the matrix
} matrix
typedef struct node {
int row, column,
double value;
struct node* rowPtr;
struct node* colPtr;
} node;
相關問題
- 1. C,針對稀疏2d矩陣的數據結構的問題
- 2. SciPy的大型稀疏矩陣
- 3. 稀疏矩陣乘法結構
- 4. scipy反轉大型稀疏矩陣
- 5. 稀疏矩陣
- 6. 存儲稀疏矩陣的數據結構
- 7. 大型稀疏矩陣上的快速非負矩陣分解
- 8. 稀疏矩陣和矩陣
- 9. C中的稀疏矩陣轉換
- 10. XGB從數據幀中稀疏矩陣
- 11. Haskell - 用於稀疏矩陣乘以什麼數據結構?
- 12. Fortran中的自動稀疏矩陣
- 13. 以稀疏矩陣
- 14. 巨大的python稀疏矩陣
- 15. 98%稀疏矩陣的矩陣完成
- 16. python稀疏矩陣的矩陣功率
- 17. numpy稀疏矩陣的中位數
- 18. 從數據幀創建稀疏矩陣
- 19. 如何在Matlab中計算大型稀疏矩陣的零點?
- 20. R大型稀疏矩陣中的聚類分析
- 21. JAVA中的大型稀疏矩陣特徵分解
- 22. 最大尺寸稀疏矩陣NumPy
- 23. R矩陣包:Demean稀疏矩陣
- 24. 反相稀疏矩陣
- 25. R:在稀疏矩陣
- 26. 點產品稀疏矩陣
- 27. 切片稀疏(scipy)矩陣
- 28. 多稀疏矩陣與SQL
- 29. matlab:稀疏矩陣分解
- 30. scipy稀疏矩陣分裂
僅供參考,如有任何問題首先是「什麼是最好的......」問及SO有沒有那麼多的「如果」它將被關閉,因爲* *的時候它會條件被關閉。 – WhozCraig 2013-02-20 09:09:59
只有給定矩陣大小的近似值以及要優化的操作,才能定義最佳數據結構。需要轉置的稀疏100x100矩陣?打一個數組並完成它。 – UmNyobe 2013-02-20 09:15:54