Some graph theory experiments. Contains Dijkstra and Floyd-Warshall algorithm implementations in Ruby.
- Requires Ruby v2.2.x
- Requires Gem v2.5.x
- Requires Bundler (
gem install bundler)
- Execute (in project directory):
bundle install
- Execute (in project directory):
./bin/test-suite
Tests are provisionned in ./config.rb (with source datasets + theoretically expected outputs)