A simple monte carlo tool for determining the probability of traversing a randomized subgraph
C++
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
sample_graphs
Makefile
README
mersenne.cpp
pathmeasure.cpp
randomc.h
userintf.cpp

README

You may build the project by simply installing the Boost Graph Library and then
running make.  You may run it with commands like :

./pathmeasure -p 0.5 -f 1000 -t 10000 dot/triangle.dot

We use the Mersinne twister random number generator from http://www.agner.org/random/,
download randomc.zip and extract the files randomc.h, mersenne.cpp, and userintf.cpp.