공부해서 남주냐!

C로 배우는 쉬운 자료구조 - 희소 행렬을 전치 행렬로 변환

작성일 작성자 악마의유혹


C로 배우는 쉬운 자료구조 - 희소 행렬을 전치 행렬로 변환



희소행렬을 전치행렬로 변환

소 스

#include<stdio.h>

#define ROW 8

#define COL 7

void sparse_array(int (*a)[COL], int count);

void trans_array(int (*a)[COL], int count);

int main(void)

{

int a[ROW][COL]={{ 0, 0, 2, 0, 0, 0,12},

{0, 0, 0, 0, 7, 0, 0},

{23, 0, 0, 0, 0, 0, 0},

{0, 0, 0, 31, 0, 0, 0},

{0, 14, 0, 0, 0, 25, 0},

{0, 0, 0, 0, 0, 0, 6},

{52, 0, 0, 0, 0, 0, 0},

{0, 0, 0, 0, 11, 0, 0},

};

int i, j, count=0;

printf(" ======== 희소 행렬 ========\n");

for(i=0;i<ROW;i++){

for(j=0;j<COL;j++){

printf("%4d",a[i][j]);

if(a[i][j] !=0)

count++;

}

printf("\n");

}

sparse_array(a,count);

}

void sparse_array(int (*a)[COL], int count)

{

int i,j;

printf("\n==0이 아닌 행렬 출력==\n");

printf("%d\t%d\t%d\n\n", ROW, COL, count);

for(i=0;i<ROW;i++)

for(j=0;j<COL;j++)

if(a[i][j] !=0)

printf("%d\t%d\t%d\n",i,j,a[i][j]);

trans_array(a,count);

}

void trans_array(int (*a)[COL], int count)

{

int i,j;

printf("\n==== 전치 행렬 ==== \n");

printf("%d\t%d\t%d\n\n", COL, ROW, count);

for(i=0;i<COL;i++)

{

for(j=0;j<ROW;j++)

if(a[j][i] !=0)

printf("%d\t%d\t%d\n", i,j,a[j][i]);

}

}



맨위로
통합 검색어 입력폼