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

소개

링크드리스트를 이용하여 희소행렬 곱셈 프로그램을 작성하였습니다.
array.dat 파일로 부터 두개의 행렬을 받아와 전치행렬을 이용한 곱셈 후 결과를
파일로 출력하여 줍니다. 링크드리스트는 헤드와 인덱스헤드를 포함하고 있습니다.

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); // 희소행렬 리스트를 삭제하는 함수

컴파일 실행환경

C언어

참고자료

· 없음