稀疏矩陣的快速轉置

稀疏矩陣的快速轉置 出處點擊打開鏈接   關於稀疏矩陣的快速轉置法,首先得明白其是通過對三元表進行轉置。如果誤以爲是對矩陣進行轉置,毫無疑問就算你想破腦袋也想不出個所以然,別陷入死衚衕了!          對於一個三元表,行爲i,列爲j,值爲v。需將其i與j的值對調才能得到新的三元表,但是如果直接進行轉換,得到的新的三元表的順序是混亂的,不符合三元表的規則。所以,課本首先介紹了一個用掃描來轉置的
相關文章
相關標籤/搜索