hash_graph

HashGraph::DirectedGraph and HashGraph::UndirectedGraph are simple implementations of a directed an undirected graph respectively, based on Hash

HashGraph::UndirectedGraph ensures that g[b]==g[a]

HashGraph::DirectedGraph ensures that for every edge g[b] that there is always a key b in the Hash g, so all nodes can be identified by g.keys

HashGraph::DirectedGraph also includes TSort for Tarjan’s algorithm

Install

gem source --add http://gemcutter.org
gem install hash_graph

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 © 2010 Trampoline Systems Ltd. See LICENSE for details.