Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

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

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
```