Compressed Sparse Row (CSR) and Compressed Sparse Column (CSC)
Explore the repository»
View Problem Statement
tags : compressed matrices, sparse matrix, csr, csc, coo,
The program deals with the compressed row, compressed column, and coordinate format of sparse matrix representation and its manipulation. Compressed sparse matrix formats stores the sparse matrices in much more efficient way with reduced space requirements. The theory in detail has been provided at SparseDataStructs file .The entire program is written in three files - client.c, header.c, and implement.c. Comments have been added frequently to help in understanding the logic behind implementation. The program has five functions pertaining one to each question and two additional functions to sort and input data to matrices. Refer Problem statement file for detailed information.
This project was built with
- C
- Ubuntu 18.04.1
- gcc version 7.4.0
Clone the repository into a local machine using
git clone https://github.com/vineeths96/Sparse-MatrixOpen the terminal, make the program and run it.
make
./a.outEnter the values from the file (or custom values) as requested during execution of the program.
The testcase.txt contains the 5 test cases. Comments have been added to guide through the test case file to identify where to input data.
Distributed under the MIT License. See LICENSE for more information.
Vineeth S - vs96codes@gmail.com
Project Link: https://github.com/vineeths96/Sparse-Matrix