희소 행렬(Sparse matrix)a[m][n]- m x n 행렬 am: 행의 수n: 열의 수m x n: 원소의 수 - 희소 행렬0이 아닌 원소 수 / 전체 원소수 → 0이 아닌 원소만 저장한다면 시간과 공간 절약 - 행렬에 대한 연산생성(Creation)전치(Transpose)덧셈(Addition)곱셈(Multiplication) 희소 행렬 표현 3 원소 쌍으로 식별class MatrixTerm{friend class SparseMatrix;private: // 행 번호, 열 번호, 값 int row, col, value;};class SparseMatrix{private: // 행, 열, 0이 아닌 항의 총수, 배열크기 int rows, cols, terms, capacity;..