離散數學中稀疏矩陣詳解

稀疏矩陣定義：在一個矩陣中，若非零元素的個數遠大於零元素的個數，且非零元素的分佈沒有規律，則稱爲稀疏矩陣。 對於稀疏矩陣，存儲非零元素時必須同時存儲其位置（即行號和列號），稱爲三元組，形式爲（i，j，value）,表示第i行第j列放置的值爲value。 譬如一個6行7列的稀疏矩陣，其三元組爲（（1,2,12）,(1,3,9),(3,1,-3), (3,6,14),(4,3,24),(5,2,18)

>>阅读原文<<