수다닷컴

질문 제목 : 희소행렬 출력하는 소스좀 부탁드릴게요
(1) 희소행렬을 출력하시오. 예를 들어 {{{1,1,3}, {1,2,9}, {2,2,4}}, 3,3,3}이면
{ ((1,1),3), ((1,2),9),((2,2),4))}와 같이 출력하시오.
(2) 희소행렬의 i행과 j행을 교환하는 함수
SparseMatrix change(SparseMatrix m, int i, int j)를 만들어 행렬의 두 행을 교환하시오.
희소행렬을 찍는 함수를 만들어서 결과를 확인하시오. 희소행렬을 저장할 때 행 위주의 순서로 저장되게 하시오. 맞는지 출력해 보시오
예)m= change(m,0,2)=

질문 내용 :

이거 보고 참고해서 해야하는데도무지 이해가 안가네요...;;

#define ROWS 3
#define COLS 3
#define MAX_TERMS 10
typedef struct {
int row;
int col;
int value;
} element;
typedef struct SparseMatrix {
element data[MAX_TERMS];
int rows; // 행의 개수
int cols; // 열의 개수
int terms; // 항의 개수
} SparseMatrix;
// 희소 행렬 덧셈 함수
// c = a + b
SparseMatrix sparse_matrix_add2(SparseMatrix a, SparseMatrix b)
{
SparseMatrix c;
int ca=0, cb=0, cc=0; // 각 배열의 항목을 가리키는 인덱스
// 배열 a와 배열 b의 크기가 같은지를 확인
if( a.rows != b.rows || a.cols != b.cols ){
fprintf(stderr,희소행렬 크기에러\n);
exit(1);
}
c.rows = a.rows;
c.cols = a.cols;
c.terms = 0;
while( ca a.terms && cb b.terms ){
// 각 항목의 순차적인 번호를 계산한다.
int inda = a.data[ca].row * a.cols + a.data[ca].col;
int indb = b.data[cb].row * b.cols + b.data[cb].col;
if( inda indb) {
// a 배열 항목이 앞에 있으면
c.data[cc++] = a.data[ca++];
}
else if( inda == indb ){
// a와 b가 같은 위치
c.data[cc].row = a.data[ca].row;
c.data[cc].col = a.data[ca].col;
c.data[cc++].value = a.data[ca++].value +
b.data[cb++].value;
}
else
// b 배열 항목이 앞에 있음
c.data[cc++] = b.data[cb++];

}
// 배열 a와 b에 남아 있는 항들을 배열 c로 옮긴다.
for(; ca a.terms; ca++)
c.data[cc++] = a.data[ca++];
for(; cb b.terms; cb++)
c.data[cc++] = b.data[cb++];
c.terms = cc;
return c;
}
// 주함수
main()
{
SparseMatrix m1 = { {{ 1,1,5 },{ 2,2,9 }}, 3,3,2 };
SparseMatrix m2 = { {{ 0,0,5 },{ 2,2,9 }}, 3,3,2 };
SparseMatrix m3;
m3 = sparse_matrix_add2(m1, m2);
}

신청하기