Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add Dijkstra shortest path algorithm. #5

Merged
merged 17 commits into from
Jan 30, 2013
Merged

Commits on Dec 15, 2012

  1. Fix typos.

    KL-7 committed Dec 15, 2012
    Configuration menu
    Copy the full SHA
    92dd288 View commit details
    Browse the repository at this point in the history

Commits on Dec 30, 2012

  1. Fix .gitignore.

    Use /rgl instead of rgl/ to ignore only the top-level /rgl directory.
    KL-7 committed Dec 30, 2012
    Configuration menu
    Copy the full SHA
    9fa8864 View commit details
    Browse the repository at this point in the history
  2. Remove 'rescue LoadError'.

    KL-7 committed Dec 30, 2012
    Configuration menu
    Copy the full SHA
    52e50b4 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    cbf4861 View commit details
    Browse the repository at this point in the history
  4. Remove commented code.

    KL-7 committed Dec 30, 2012
    Configuration menu
    Copy the full SHA
    9176d39 View commit details
    Browse the repository at this point in the history
  5. Extract helper classes into separate files. Add script/test_all.

    Extract GraphIterator, GraphVisitor, and GraphWrapper from traversal.rb
    into separate files so they can be used elsewhere without requiring
    traversal feature.
    
    Fix requires in the source and test files.
    
    Add script/test_all that run all tests together and then one by one (to
    detect missing requires in the test).
    KL-7 committed Dec 30, 2012
    Configuration menu
    Copy the full SHA
    13316f9 View commit details
    Browse the repository at this point in the history
  6. Configuration menu
    Copy the full SHA
    a85c489 View commit details
    Browse the repository at this point in the history

Commits on Jan 4, 2013

  1. Configuration menu
    Copy the full SHA
    c995a13 View commit details
    Browse the repository at this point in the history
  2. Remove "require 'rubygems'" statements.

    Requiring 'rubygems' inside a gem is considered to be a bad practice.
    Here's why: http://tomayko.com/writings/require-rubygems-antipattern.
    KL-7 committed Jan 4, 2013
    Configuration menu
    Copy the full SHA
    2b3c702 View commit details
    Browse the repository at this point in the history

Commits on Jan 12, 2013

  1. Configuration menu
    Copy the full SHA
    7cd04af View commit details
    Browse the repository at this point in the history
  2. Refactor GraphVisitor.

    * Make def_event_handler available wherever GraphVisitor is included.
    * Accept symbols in def_event_handler.
    * Extract distance map support into a module.
    KL-7 committed Jan 12, 2013
    Configuration menu
    Copy the full SHA
    ba5c9f8 View commit details
    Browse the repository at this point in the history
  3. Remove JRuby from Travis CI build.

    JRuby support is tricky, because of the dependency on 'algorithms'
    gem that includes C extensions and the fact that building native
    extensions for JRuby is not recommended and most likely will become
    impossible in the future.
    KL-7 committed Jan 12, 2013
    Configuration menu
    Copy the full SHA
    473dd75 View commit details
    Browse the repository at this point in the history
  4. Add Dijkstra algorithm.

    KL-7 committed Jan 12, 2013
    Configuration menu
    Copy the full SHA
    d63ef3b View commit details
    Browse the repository at this point in the history

Commits on Jan 26, 2013

  1. Configuration menu
    Copy the full SHA
    3bc8142 View commit details
    Browse the repository at this point in the history

Commits on Jan 27, 2013

  1. Configuration menu
    Copy the full SHA
    9e16447 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    38be80e View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    c9cc837 View commit details
    Browse the repository at this point in the history