행렬(Matrix)

<행렬>

행렬이란 행과 열로 구성된 자료구조이다. 행의 개수를 m, 열의 개수를 n개 라고 한다.

m과 n 이 같은 행렬을 정방행렬이라 한다.

 

<전치 행렬>

행과 열을 서로 교환하여 구성한 행렬을 말한다.

행렬 A의 모든 원소의 위치(i, j)를 (j, i)로 교환하여 m*n행렬을 n*m행렬로 변환한 행렬이다.

<희소 행렬>

원소의 대부분이 0인 행렬의 경우에는 실제 사용하는 공간보다 사용하지 않는 공간이 많아 기억 공간의 활용도가 떨어진다. 이런 행렬을 희소 행렬이라 한다.

희소 행렬에 대한 정보를 저장하기 위해서 <전체 행의 개수, 전체 열의 개수, 0이 아닌 원소의 개수>의 쌍을 즉, <8, 7, 10>을 첫번 째 행으로 저장한다. (희소행렬의 전체적인 정보 값)