<C 프로그래밍 #2> : 희소행렬 프로그램

 

 

* 프로그램 개요 및 기능

 

/* 행렬을 희소행렬로 저장했을 때, 일반행렬로 저장했을 때의 데이터 크기를 비교할 수 있다. */

 

1. 사용자가 입력한 행렬을 일반 행렬로 저장한다.

2. 사용자가 입력한 행렬을 희소 행렬로 저장한다.

3. 둘의 크기를 측정해서 출력한다.

 

/* 행렬의 원소 중 대다수가 0으로 구성되어 있는 행렬이 희소행렬 (sparse matrix) 입니다. */

* 프로그램 실행화면 및 간략 설명

 

<1>

 

/* 크기를 측정할 행렬을 만들어주는 작업이다. 원하는 행과 열을 입력한다. */

 

 

<2>

 

/* 입력한 행렬을 일반 행렬로 저장했을 때, 희소 행렬로 저장했을 때의 결과를 비교하여 출력한다. */

 

 

<3>

 

/* 0의 갯수가 많고 크기가 큰 행렬일수록, 희소행렬 방식으로 저장하는 것이 효율적이라는 것을 알 수 있다. */

 

 

* 프로그램 개선점

 

  희소행렬부분의 크기 측정부분의 코드가 아쉽다. 희소행렬의 크기를 측정하는데 있어 필요한 정보들을 억지로 끼워맞춰 크기를 측정했기 때문이다. 구현은 됐지만, 원리를 충실히 반영하지는 못했다.

 

/* 혹시 이 부분을 성공적으로 보완하신 분은 댓글이나 dlgusdn616@naver.com로 메일 부탁드립니다. */

 

/* 소스코드는 아래 link로 첨부합니다. 궁금하신 게 있다면 댓글에 달아주시면 감사하겠습니다. */

 

https://github.com/dlgusdn616/C-program-1