Skip to content

Graph Coloring implementation based on XRLF algorithm

Notifications You must be signed in to change notification settings

TiFu/algorithm-engineering

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

99 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Build:

$ mkdir build && cd build
$ cmake -DCMAKE_BUILD_TYPE=Release -DCMAKE_C_COMPILER=gcc -DCMAKE_CXX_COMPILER=g++ ../
$ make

File tests/main.cpp tests/main.cpp contains an example how to use graph data structure.

$ build/tests/test_graph input/cti.graph

Graphs for coloring:

You can download graphs for coloring from here. So far these are the graphs from the DIMACS coloring chalenge. You can find descriptions of graphs here.

Benchmarking

Please create your own branch with the name <your_surname>. You can write scripts that can be executed on the benchmark server in test.sh. Every file that is in results/ after your script will be downloadable later - so output your timings there! To run your benchmarks and get your results, click on "Pipelines". Click on the arrow next to your commit and select "benchmark". Once your run finishes, it will say "passed". Click on "passed" -> "benchmark". Here you can see the output of your script. On the right hand side there is a link "Download" where you can download an archive with your files.

About

Graph Coloring implementation based on XRLF algorithm

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 4

  •  
  •  
  •  
  •