[C언어]링크드리스트를 이용한 희소행렬 곱셈프로그램

소개글

[C언어]링크드리스트를 이용한 희소행렬 곱셈프로그램에 대한 보고서 자료입니다.

본문내용

typedef struct _node *nodeptr;

typedef struct _headnode { // 희소행렬의 헤드 노드 선언
int row; // 행사이즈
int col; // 열사이즈
int num; // 원소 갯수
nodeptr *rows; // 각 행의 헤드
nodeptr *cols; // 각 열의 헤드
} headnode;

typedef struct _node { // 원소가 저장될 노드
int row; // 행
int col; // 열
float value; // 원소
nodeptr nextrow; // 다음행노드
nodeptr nextcol; // 다음열노드
} node;


int Get_MatrixFromFile(); // file에서 데이터를 읽어오는 함수
headnode *Get_TransposeMatrix(headnode *head); // 전치행렬을 만드는 함수
void Get_ResultOfMultiplication(headnode *MatrixA, headnode *MatrixB); // 두 희소행렬을 곱해주는 함수
void fprint_Matrix(headnode *head); // 행렬을 출력해주는 함수
void fprint_WholeResult(headnode *MatrixA, headnode *MatrixB, headnode *Result); // 사용된 모든 행렬을 출력해주는 함수
nodeptr makenode(int i, int j, float val, nodeptr nextcol, nodeptr nextrow); // 리스트의 노드를 생성하는 함수
headnode *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); // 희소행렬 리스트를 삭제하는 함수

키워드

희소행렬,   링크드리스트희소행렬,   sparsematrix,   희소행렬곱셈,   연결리스트희소행렬,   연결리스트,   링크드리스트,   자료구조