CSR 형식의 대칭 행렬을 어떻게 표현할 수 있습니까?

Question

C 언어를 사용하고 있지만 프로그래밍 언어와 코드는 관련이 없습니다.

빠른 매트릭스 벡터 제품을 위해 CSR 형식의 대칭 매트릭스를 나타내려고합니다.

내가 읽는 입력 스트림은 행렬의 위쪽 삼각형 부분을 번호로, 왼쪽에서 오른쪽으로, 행에서 행까지만 제공합니다.

예 :

0 2 3 5 
2 0 1 4 
3 1 0 9 
5 4 9 0 

입력 스트림 : I는 2 차원 어레이, 가령로부터 정규 행렬을 구축한다면

0 2 3 5 0 1 4 0 9 0 

그것은 쉬울 것이다. 내가 필요한 데이터 만 있으면됩니다. CSR 표현의 경우는 그렇지 않습니다.

Answer 1

내가해야 할 일은 CSR의 매트릭스를 조 변경하는 것이 었습니다. 그렇게하면 매트릭스 벡터 제품은 여전히 ​​효율적이고 구현하기 쉽습니다.

트랜스 포스를 작성하는 데 많은 시간이 걸리며 메모리 사용량이 두 배로 늘어납니다.

내가 가질 수있는 가장 좋은 아이디어입니다. 나는 다른 것을 고맙다.