희소 행렬(sparse matrix)의 곱셈 구현

소개글

희소 행렬(sparse matrix)의 곱셈 구현에 대한 보고서 자료입니다.

목차

1. 프로그램 디자인
1) Llinked list
...

2) 문자열 처리
....

3) insertion
...
4) 곱셈 구현
...

2. 주요 소스코드 설명

3. 분석

본문내용

.....

typedef struct listNode{

data data;

listNode* headerLink;
listNode* colLink; // downward
listNode* rowLink; // rightward

} listNode;

typedef struct mainHeader{
....

} mainHeader;

void insertHeader(mainHeader* mHeader, int a_header){
// for inserting header

void init(mainHeader* mHeader, int a_sRow, int a_sCol, int a_nElement){
// for setting mainheader.


void insertNode(mainHeader* mHeader,int a_rowIdx,int a_colIdx,int a_value){
// insert a node including row index, column index and value


void transpose(mainHeader* mHeader){
// transpose matrix to multiply

void set(char* token, mainHeader* list){
//store sparse matrix by linked list

.....

키워드

자료구조,   희소행렬,   sparse matrix,   행렬,   곱셈,   알고리즘,   linked list,   연결 리스트