Operations on Sparse Matrices Using Linked Lists application reads in 2 sparse matrices from a file and performs operations such as, addition, subtraction, multiplication and taking an inverse. It does this in an effective manner by creating linked lists which contain only non zero values. This allows for more efficent computing time by bypassing all elements that would contain a 0 and also improves storage and memory usage. This application takes advantage of the SFML for C++ API to create a user interface that allows for seamless excutions of operations.
It is recommended that the user should use Microsoft Visual Studio 2019 to open and run this program as the project was configured to run in this IDE. In order to gain access to the SFML libraries please follow the following instructions:
1.) Clone repository and ensure that all .dll , matrix and button folders are located in the project directory.
2.) Download the SFML file. LINK: https://www.sfml-dev.org/download.php
3.)Open up project in Visual Studio and navigate to the project properties.
4.) Set configuration to ALL configuration. Then enter file path to the SFML include directory in the field "Additional Include Directories."
5.) Go to Linker -> General, then set path to SFML lib directory in the field "Additional Library Directories."
6.) Go to Linker -> Input, got to "Additional Dependencies" and add sfml-graphics.lib; sfml-window.lib; sfml-system.lib; sfml-audio.lib; to begining of text that is already there.
7.) Switch Configuration to Debug and add -d to all .lib files
8.) Switch Configuration to Release and add -s to all lib files.
9.) Open the edit property and add "winmm.lib", "opengl32.lib" and "freetype.lib" to the Additional Dependencies field.
10.) Go to C/C++ -> Preprocessor, then add SFML_STATIC; to text already present.
11.) If any issues insue, please view this link. LINK: https://www.youtube.com/watch?v=YfMQyOw1zik
Tutorial for VSCODE. LINK: https://www.youtube.com/watch?v=mqH-EnR0N6A
To use this application please input two command line arguements. These arguements should be .txt files that contain a sparse matrix that is seperated by one white space with no trailing white space. As a rule the, first command line arguement will become the first operator and the second command line arguement will be the second operator. For example, commandline arguement 1 + commmandline argument 2 = results. When running the application, please navigate the menus by pressing the black with white text buttons with the mouse. To reset the program at anytime, press ENTER. To close the program, press ESCAPE.
NOTE: Only one set of matrices may be used per application execution. Please enter 2 other .txt files to have new sprase matrices. There are named examples in the matrices folder.
Emily Gautreaux, Mathew Ferreira, Amoy Scott, Whitney Schoellerman.