[자료구조] 희소행렬의 연결리스트 표현 및 관련 연산자 개발 C++

소개

제목 : 희소행렬의 연결리스트 표현 및 관련 연산자 개발
부제목 : 희소행렬의 연산을 수행하는 자료구조 및 c++ 프로그램

1. 희소행렬 표현 및 연산자 개발
- 희소행렬을 연결리스트 표현 : 표현방법은 Program 4.29 또는 독창적인 방법
- 행렬연산자 : operator +, *, >>(input), <<(output)
- 반복자 클래스 : ++, begin() 등 반복을 위하여 필요하다고 생각되는 연산자 3개
- operator+(const Matrix &b)가 *this+b 행렬을 귀환하는 프로그램 작성
- operator<<()가 희소행렬을 출력

2. 프로그램
(가) MatrixNode, MatrixIterator, Matrix 클래스 개발
- 소속 데이터 멤버, 소속함수
- 적어도 하나의 행렬연산자는 MatrixInterator 클래스의 기능을 적어도 하나는
사용하여야 함

3. 제출자료
- ADT(명세서)
- 최종 C++ 프로그램 인쇄물(.h, .cpp)
- 실행결과 예들

컴파일 실행환경

1. ADT(명세서)2. 최종 C++ 프로그램 인쇄물(.h, .cpp)3. 실행결과 예들

본문내용

/********************************************************/
//----희소행렬의 연결리스트 표현 및 관련 연산자 개발----//
/********************************************************/

#include
#include
#include
#include
#include

using namespace std;

/********************************************************/
//-------------------- 클래스 정의 -------------------//
/********************************************************/

//-------------------- MatrixNode --------------------//

class MatrixNode
{
public:
int row, col, value;

MatrixNode *down, *right;

public:
MatrixNode(); // MatrixNode 생성자
~MatrixNode(); // MatrixNode 소멸자
};

//---------------------- Matrix ----------------------//

class Matrix
{
public:
int m, n;

MatrixNode *Root;

public:
Matrix(); // Matrix 생성자
~Matrix(); // Matrix 소멸자

MatrixNode* GetNode(int row, int col, MatrixNode* root);
MatrixNode* InsertNode(int row, int col, int value, MatrixNode* root);
MatrixNode* DeleteNode(int row, int col, MatrixNode* root, MatrixNode* Parent);

int GetElement(int row, int col);
void SetElement(int row, int col, int value);
void PrintMatrix();
void MulRowWithScalar(int scalar, int row);
void MulColWithScalar(int scalar, int col);
void MulMatrixWithScalar(int scalar);
void DeleteRow(int row);
void DeleteCol(int col);

int operator==(Matrix Obj);
int operator+=(Matrix Obj);
int operator-=(Matrix Obj);
void operator=(Matrix Obj);
};

......

참고자료

· FUNDAMENTALS OF DATA STRUCTURES IN C