Switch branches/tags
Nothing to show
Find file History
Pull request Compare This branch is 2 commits ahead, 11 commits behind stegua:master.
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
..
Failed to load latest commit information.
logs
Makefile
README.md
config.mac
dijkstra.cc
dijkstra.markdown
dijkstra_bgl.cc
dijkstra_lemon.cc
dijkstra_or-tools.cc
dimacs2plain.py
plain2dimacs.py
result.py
run_tests.bash
small.dat

README.md

README

This repository contains all the source code for my first blog post.

These files are:

  1. dijkstra.markdown is the blog post
  2. dijkstra.cc is my own implementation of Dijkstra's algorithm using boost::heap
  3. dijkstra_bgl.cc is based on the Boost Graph Library
  4. dijkstra_lemon.cc is the COIN-OR Lemon Graph Library implementation (you can use it with both Fibonacci and Binary heap)
  5. dijkstra_or-tools.cc is the Google OR-Tools implementation
  6. confg.mac is used to set the paths to the different libraries
  7. Makefile ... you should know about it
  8. run_tests.bash is the bash script I have used to run all the tests (you have to set a PATH_DATA variable if you like to use this script)
  9. results.py is a python script to elaborate the logs files in simple text tables
  10. logs is a directory with the details of my runs that I used to write the blog entry
  11. small.dat a micro graph to test the everything work as it should
  12. dimacs2plain.py and plain2dimacs.py two micro script to convert file from plain format to dimacs, and viceversa.

The graph text files are available as a unique .tar.gz file of 333MB at this link.