In order to build the provided modules, you need to have qmake installed: sudo apt-get install qtcreator
To build and run the app:
cd source/app
qmake drunken-ninja.pro
make
cd bin/release
./drunken-ninja [arguments...]
To build and run the provided tests:
cd source/test
qmake drunken-ninja-test.pro
make
cd bin/release
./drunken-ninja-test
To build and run the provided benchmarks:
cd source/benchmark
qmake drunken-ninja-benchmark.pro
make
cd bin/release
./drunken-ninja-benchmark
The main drunken-ninja application provides two different modules:
- Graph generator
- Vertex cover solver
Usage:
drunken-ninja --generate graph [n] [p]
drunken-ninja --generate tree [n]
drunken-ninja --generate bipartitegraph [n] [p]
drunken-ninja --generate smallcovergraph [n] [p] [k]
The description of the parameters is as follows:
[n]
: number of nodes[p]
: probability (between 0 and 100) of having an edge between two nodes[k]
: cover size
The generated graphs can be found in source/out
.
Usage: drunken-ninja [filename] -t [type] [algorithm]
The type of the input graph. Can be any of the following types:
graph
tree
bipartitegraph
smallcovergraph
The algorithm used to calculate a vertex cover. Can be any of the following types:
--getcover
--getcover-greedy
--getcover-dfs
--getcover-minisat
--getcover-minisat-k [k]
--getcover-k [k]
(supported for smallcovergraph type only)--getcover-fpt [k]
(supported for smallcovergraph type only)