You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
22 lines
530 B
Markdown
22 lines
530 B
Markdown
12 years ago
|
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.
|