[Data Structures] Sparse Matrix | 희소 행렬

Sparse Matrix (smatrix)

희소 행렬

- 원소 대부분이 0인 행렬(희소 행렬; Sparse Matrix)을 효율적으로 처리할 수 있는 ADT를 구현한다.

---

Main Specification (주요 기능)

1. Basic Matrix Operations
- 행렬끼리의 덧셈, 뺄셈, 곱셈에 대한 Operator들이 Overloading되어 있다.

2. Matrix Specific Operations
- 행렬의 Transpose(전치)를 수행하는 Member Function \(\texttt{transpose()}\)가 구현되어 있다.
- 행렬의 Inverse Matrix(역행렬)를 구하는 Member Function \(\texttt{inverse()}\)가 구현되어 있다.

---

\(\texttt{smatrix}\) Implementation

* GitHub (URL)

---

Mathematical Details

---

Performance

---

Reference: Fundamentals of Data Structure in C++ (Horowitz, Sahni, Mehta 저, Silicon Press, 2006)