My final year project at university was computing graph decompositions and running NP Hard problems on them. I used C++ to do this. I found this code on my dropbox from 10 years ago. I'm not sure if it's the final version or not. I'm not sure if it even works. I'm sure it's no good though.
I'm uploading the original C++ files in the hopes it helps someone, it certainly will help me.
I'm rewriting it in Rust. I've learned a lot since then.
Here's a checklist of things I need to do:
- Write the G6 import function
- Write a naive MIS algorithm
- Write an improved MIS algorithm
- Understand the rest of the code
- Add CI to the project