Interactive GUI for this project can be found here.
We implmented the graph generation, first fit and CBIP in bothe Jasvscript and C++. One for the GUI and one for the analysis purposes. You can find the desired find through the below table:
| Graph Geneartion | First Fit | CBIP | Benchmarking | |
|---|---|---|---|---|
C++ |
link | link | link | link |
JavaScript |
link | link | link | - |
The project can be divided into mainly two parts. One being GUI and second being C++ program to perform analysis. Instructions to run both are below:
In the cpp directory you can find two programs: main.cpp and analysis.cpp. main.cpp implmentes the first fit and CBIP algorithm and runs it on a sample given in the project defination document. analysis.cpp contains random graph generation in addition to first fit and CBIP algorithm. Running analysis.cpp will create csv files in csvs/ directory containing average competitive ratio over 100 runs for a random k-colrable graph with probabilty p of adding edges. To run any of the file you will need g++ installed. Please note that stdc++17 is required to compile and run analysis.cpp.
It is a react app and it can be run like anyother react project. In the project directory, you can run:
Runs the app in the development mode.
Open http://localhost:3000 to view it in your browser.
The page will reload when you make changes.
You may also see any lint errors in the console.
Launches the test runner in the interactive watch mode.
See the section about running tests for more information.
Builds the app for production to the build folder.
It correctly bundles React in production mode and optimizes the build for the best performance.
The build is minified and the filenames include the hashes.
Your app is ready to be deployed!
See the section about deployment for more information.