GitHub - burdges/PathMeasure: A simple monte carlo tool for determining the probability of traversing a randomized subgraph

burdges / PathMeasure Public

Notifications You must be signed in to change notification settings
Fork 1
Star 1

A simple monte carlo tool for determining the probability of traversing a randomized subgraph

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 1 Commit
sample_graphs		sample_graphs
Makefile		Makefile
README		README
mersenne.cpp		mersenne.cpp
pathmeasure.cpp		pathmeasure.cpp
randomc.h		randomc.h
userintf.cpp		userintf.cpp

Repository files navigation

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.