josch/cycle_test
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity
No description
2 commits 1 branch 0 tags 3.2 MiB
Shell 78.2%
OCaml 15.7%
Makefile 6.1%
Find a file
josch 2c97690cf3 add relevant papers
2012-07-04 14:27:24 +02:00
papers add relevant papers 2012-07-04 14:27:24 +02:00
.gitmodules initial commit 2012-07-04 14:23:50 +02:00
_tags initial commit 2012-07-04 14:23:50 +02:00
Makefile initial commit 2012-07-04 14:23:50 +02:00
rand_graph.ml initial commit 2012-07-04 14:23:50 +02:00
README.md initial commit 2012-07-04 14:23:50 +02:00
test.sh initial commit 2012-07-04 14:23:50 +02:00

README.md

Run cycle enumerating code on sample input and compare results

An ocaml script generates random directed graphs with loops.

Those loops are fed to a number of different cycle enumeration algorithms.

The outputs are compared with each other to ensure correct execution.

Setup

git submodule update --init

Usage

./test.sh 11

The argument to the shell script is an integer denoting the maximum number of vertices for which graphs will be generated.