[자료구조] 희소 행렬 | Sparse Matrix

희소행렬, Sparse Matrix는 대부분의 값이 0으로 이루어진 행렬을 뜻합니다.

 

2차원 배열로 희소 행렬을 구현하는 경우, 

간단하게 연산을 구현할 수 있지만, 대부분의 공간이 0으로 채워져있어 공간의 낭비가 심합니다.

 

때문에, 이를 0이 아닌 값으로 채워진 곳의 위치 (행,열,값) 만을 저장하는 방식으로 변형하면,

메모리 공간을 절약할 수 있게 됩니다.

 

다만, 이로인해 각종 행렬 연산들의 구현이 복잡해지게됩니다.

희소행렬의 구현