|
*init_sparse_array(int n, int m); // 헤드노드를 생성하는 함수
nodeptr Make_SparseMatrix(headnode *s, nodeptr current_node, int r, int c, float v); // 희소행렬의 원소를 리스트에 삽입하는 함수
void Delete_Matrix(headnode *t); // 희소행렬 리스트를 삭제하는 함수
|
|
|
|
, MaxValueA<=MaxRowA*MaxColA, MaxValueB<=MaxRowB*MaxColA 이므로, 최악의 경우 O(MaxRowA*MaxColA*MaxColB)의 시간
복잡도를 같게된다. Debug
a.out
array.dat
array.dat.bak
SparseMatrix.c
SparseMatrix.dsp
SparseMatrix.dsw
SparseMatrix.ncb
SparseMatrix.opt
SparseMatrix.plg
|
|
|
SparseMatrix {
element data[MAX_TERMS];
int rows;// 행의 개수
int cols;// 열의 개수
int terms; // 0이 아닌 항의 개수
} SparseMatrix;
void input_matrix(SparseMatrix *a, SparseMatrix *b)
{
int i;
printf("<< 이 프로그램은 희소행렬 연산 프로그램입니다. >>\n");
printf("<<
|
|
|
|
C로 짠 희소행렬의 전치행렬 구하기
희소행렬의 <행,열,값> 3원소 쌍이 저장된 파일을 읽어
그 행렬의 전치행렬을 출력
|
|
|
|
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
|
|
메뉴펼치기
