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.
22c3e1b386
Add the boost_hawick submodule. |
11 years ago | |
---|---|---|
abate@dfc003e4c0 | 11 years ago | |
boost_hawick@0a1f810efa | 11 years ago | |
hawick@ba701d1979 | 11 years ago | |
meyer@e666dad85a | 11 years ago | |
networkx@169b7bce4d | 11 years ago | |
papers | 12 years ago | |
tarjan@91beb23e1f | 11 years ago | |
.gitmodules | 11 years ago | |
Makefile | 12 years ago | |
README.md | 12 years ago | |
_tags | 12 years ago | |
rand_graph.ml | 12 years ago | |
test.sh | 11 years ago |
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.