[데이터 구조] 7차시 희소 행렬 추상 데이터 타입과 희소 행렬 연산의 C 구현 | ADT

모듈1. 희소 행렬 ADT

1) Sparse Matrix란?

- 일반적으로 matrix는 m개의 행(row)과 n개의 열(column)로 구성되며, m * n(m by n으로 읽음)으로 표시된다.

- 36개 element 중 8개의 element만이 non-zero임
→ Sparse Matrix(희소 행렬): 0이 아닌 element가 희소한 행렬

 

 
2) Sparse Matrix의 표현

• 2차원의 경우는 (row, col, Non-0 value)로 표현됨
• 3차원의 경우는 (row, col, depth, Non-0 value)로 표현됨

 
 
 
3) Sparse Matrix ADT(2차원)

 
 

 

 

 

 

모듈2. 희소 행렬 연산의 C 구현

 
 

 

 
 

 

 
 
 
참고하면 좋을 블로그
https://m.blog.naver.com/nabilera1/222049762383

C언어 알고리즘 입문:: 희소행렬과 전치행렬 알고리즘 #2