Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/raigorx/graphcoloring
GraphColoring Algorithm Backtracking https://en.wikipedia.org/wiki/Graph_coloring
https://github.com/raigorx/graphcoloring
algorithm backtrack backtracking cmake color cpp20 graph graph-algorithms gtest
Last synced: 8 days ago
JSON representation
GraphColoring Algorithm Backtracking https://en.wikipedia.org/wiki/Graph_coloring
- Host: GitHub
- URL: https://github.com/raigorx/graphcoloring
- Owner: raigorx
- License: gpl-3.0
- Created: 2023-02-19T04:59:18.000Z (over 1 year ago)
- Default Branch: main
- Last Pushed: 2024-07-23T16:55:37.000Z (4 months ago)
- Last Synced: 2024-07-24T17:54:58.969Z (4 months ago)
- Topics: algorithm, backtrack, backtracking, cmake, color, cpp20, graph, graph-algorithms, gtest
- Language: CMake
- Homepage:
- Size: 55.7 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# GraphColoring
GraphColoring Algorithm Backtracking
## Live-Demo
## Requirement
- c++20 compiler
## How to Build
### As standalone example
GCC:
```
cd src
g++ -std=c++20 main.cpp -o main
```CLANG:
```
clang++ -std=c++20 main.cpp -o main
```MSVC
Open Visual Studio Developer Command Prompt
```
cd src
cl /std:c++20 /EHsc main.cpp
```### Using cmake
```
git clone https://github.com/raigorx/GraphColoring.git
cd GraphColoring
cmake -B build
cmake --build build
```#### Compile result will be on directories bin and lib
## Running Tests
Test are made using google test and they are build via cmake same process as above.
You can run them via cmake:
```
cd GraphColoring/build
ctest
```Or directly
```
cd src
./main_test
```