Comparison of LEDA's BFS algorithm with bidirectional BFS.
- LEDA
modify Makefile
LEDAID='/usr/local/LEDA'
LEDAINCL='/usr/local/LEDA/incl'
and then:
make
./bin/bdbfs test-small (run small tests)
./bin/bdbfs test-all (run all tests)
./bin/bdbfs benchmark (run all benchmarks)