|
cpp파일이 일부분입니다.
void SparseTranspose::SparseMatrix(int rowmax, int colmax)
{
int i, j; //for문 변수
int n=0; //value의 개수를 표시
//3-1. 총 value의 개수를 구한다
for(i=0; i<rowmax; i++){
for(j=0; j<colmax; j++){
if(m_aSparse[i][j]!=0){
m_nValuem
|
|
|
|
C로 짠 희소행렬의 전치행렬 구하기
희소행렬의 <행,열,값> 3원소 쌍이 저장된 파일을 읽어
그 행렬의 전치행렬을 출력
|
|
|
[i][j] != 0)
{
printf("%5d %5d %5d\n", I, j, a[i][j]);
}
}
}
printf("\n\n");
printf("전치행렬출력\n");
for(i=0;i<col;i++)
{
for(j=0;j<row;j++)
{
printf("%5d",a[j][i]);
}
printf("\n");
}
}
★ 실행화면
★ 느낀점
희소행렬, 전치행렬의 개념을 더 확실히 이해 할 수 있었다.
문제
|
|
|
|
희소행렬의 곱셈 프로그램은 곱셈을 수행하는 부분이 핵심이며, 이 부분의 시간 복잡도가 프로그램의 성능을 좌우하게된다. 행렬의
곱셈에 관여되는 함수는 총 4개이며, 이 중 A행렬의 행 값들과 B전치행렬의 행값들을 곱하여 더한 결과를
|
|
|
|
전치행렬을 만드는 함수
void Get_ResultOfMultiplication(headnode *MatrixA, headnode *MatrixB); // 두 희소행렬을 곱해주는 함수
void fprint_Matrix(headnode *head); // 행렬을 출력해주는 함수
void fprint_WholeResult(headnode *MatrixA, headnode *MatrixB, headnode *Result); // 사용된 모
|
|
메뉴펼치기
