희소행렬 (sparse matrix)
-A행렬처럼 많은 원소들의 값이 0인 행렬.
A=
행렬의 원소들을 모두 기억장치에 저장하면 기억공간이 많이 필요하다.
특히 희소행렬의 경우 0인 원소들의 개수가 0이 아닌 원소들의 개수보다 많을 때, 0인 원소들을 모두 기억시킨다면 기억장치의 낭비가 심하게 된다.
그렇기 때문에, 희소행렬중 0이 아닌 원소들만 새로운 행렬로서 기억시킴으로써 기억공간의 낭비를 방지한다.
B=
행렬 B는 희소행렬 A를 다시 나타낸 것이다.
B[0,0] = 6은 원래의 희소행렬 A의 행의 개수
B[0,1] = 6은 원래의 희소행렬 A의 열의 개수
B[0,2] = 8은 원래의 희소행렬 A의 0이 아닌 원소들의 개수
B[1,0] = 0은 0이아닌 첫 번째 원소의 행의 위치
B[1,1] = 0은 0이 아닌 첫 번째 원소의 열의 위치
B[1,2] = 15는 0이 아닌 첫 번째 원소의 값
.
.
.
B[8,0] = 5는 0이 아닌 8 번째 원소(0이 아닌 마지막 원소)의 행의 위치
B[8,1] = 2는 0이 아닌 8 번째 원소(0이 아닌 마지막 원소)의 열의 위치
B[8,2] = 28은 0이 아닌 8 번째 원소(0이 아닌 마지막 원소)의 값을 나타냄.
덧글