반응형 희소 행렬1 [자료구조] 희소 행렬 (Sparse Matrix) Sparse Matrix는 행렬의 대부분의 요소가 0인 행렬입니다. 이와 반대로 0이 대부분이 아니라면 Dense Maxtrix라고 합니다. 다음과 같이 행렬에 수많은 0이 보이는 것을 알 수 있는데 이를 Sparse Matrix라고 합니다. 만약 행렬의 크기가 엄청나게 큰 상황이라면 엄청난 공간낭비가 따라올 수 밖에 없습니다. Sparse Matrix의 표현은 다음과 같이 합니다. 행,열,값으로 특정할 수 있다. 행이 오름차순이 되도록하며, 행이 동일하면 열이 오름차순이 되도록한다. 작업이 종료되면 행의 개수, 열의 개수, 0이 아닌 값의 개수를 알도록 한다. 따라서 위의 그림을 다시 나타낸다면 다음과 같이 나타낼 수 있습니다. a[0]에는 행의 개수, 열의 개수, 0이 아닌 값들의 총 개수가 들어갑니.. 2024. 4. 7. 이전 1 다음 반응형
