josch/cycle_test
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity
No description
3 commits 1 branch 0 tags 3.2 MiB
Shell 78.2%
OCaml 15.7%
Makefile 6.1%
Find a file
josch ce90604f0d add submodules
2012-07-04 14:34:10 +02:00
abate@97c52244e1 add submodules 2012-07-04 14:34:10 +02:00
hawick@05d80f20f8 add submodules 2012-07-04 14:34:10 +02:00
meyer@d30df0e98c add submodules 2012-07-04 14:34:10 +02:00
papers add relevant papers 2012-07-04 14:27:24 +02:00
tarjan@ecc6296d85 add submodules 2012-07-04 14:34:10 +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.