Topological sorting in arbitrary directed graphs.
Ruby
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
lib
spec
.document
.gitignore
.project
Gemfile
Gemfile.lock
LICENSE
README.rdoc
Rakefile
VERSION
topological_sort.gemspec

README.rdoc

topological_sort

This library implements topological sorting using the depth-first search (DFS) graph traversal algorithm.

See the specs for usage.

Note on Patches/Pull Requests

  • Fork the project.

  • Make your feature addition or bug fix.

  • Add tests for it. This is important so I don't break it in a future version unintentionally.

  • Commit, do not mess with rakefile, version, or history. (if you want to have your own version, that is fine but bump version in a commit by itself I can ignore when I pull)

  • Send me a pull request. Bonus points for topic branches.

Copyright

Copyright © 2010 Victor Costan. See LICENSE for details.