희소 행렬 (Sparse Matrix)

희소 행렬이란 행렬의 원소로 0이 많은 것을 말합니다... 0이 많고 그 외에는 별로 없는 행렬이죠... 따라서 저장할때 0을 저장하는 공간이 아까워서 저장을 하지 않고 다른 방법을 많이 사용합니다. 리스트라던지.. 아니면 좀 더 우아한 구조의 배열이라던지... 이번 것은 희소 행렬의 전치를 구현하는 것이 숙제 였던것 같습니다.

희소 행렬의 전치를 구하는데 여러가지 방법이 있는데 9장과 10장에 나오는 내용들로 각각 푸는 것이었습니다. 9장과 10장은 C++ 자료 구조론의 9장과 10장을 의미합니다.

Download

• Sparse Matrix 실행파일

• Sparse Matrix 소스 파일

• Sparse Matrix 소스 크로스 레퍼런스

• Sparse Matrix 9장 실행파일

• Sparse Matrix 9장 소스 파일

• Sparse Matrix 9장 소스 크로스 레퍼런스

• Sparse Matrix 10장 실행파일

• Sparse Matrix 10장 소스 파일

• Sparse Matrix 10장 소스 크로스 레퍼런스

Reference Book

• C++ 자료 구조론 - 명품이죠..
• Visual C++ Bible 6.X(영진) - 그 당시 유명한 책이었는데, 요즘은 악평이 많은 책이죠.
• Visual C++ Bible 6.X(삼양) - 요즘 호평을 받고 있는 책입니다.