checking cycle enumeration implementations for correctness
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
abate @ dfc003e
boost_hawick @ 0a1f810
hawick @ ba701d1
meyer @ e666dad
networkx @ 169b7bc
papers
tarjan @ 91beb23
.gitmodules
Makefile
README.md
_tags
rand_graph.ml
test.sh

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.