RubyGems Navigation menu

gratr 0.4.3

GRATR is a framework for graph data structures and algorithms. This library is a fork of RGL. This version utilizes Ruby blocks and duck typing to greatly simplfy the code. It also supports export to DOT format for display as graphics. GRATR currently contains a core set of algorithm patterns: * Breadth First Search * Depth First Search * A* Search * Floyd-Warshall * Best First Search * Djikstra's Algorithm * Lexicographic Search The algorithm patterns by themselves do not compute any meaningful quantities over graphs, they are merely building blocks for constructing graph algorithms. The graph algorithms in GRATR currently include: * Topological Sort * Strongly Connected Components * Transitive Closure * Rural Chinese Postman * Biconnected

Gemfile:
= 複製 已複製

安裝:
=

版本列表:

  1. 0.4.3 - January 04, 2007* (343.0 KB)
  2. 0.4.2 - January 01, 2007* (326.5 KB)

擁有者:

作者:

  • Shawn Garbett

SHA 256 checksum:

b965360873a97173483436ef23de6489c32510ed77981d8ee8e84c37fc548259

總下載次數 11,002

這個版本 7,218

License:

Ruby 版本需求: > 0.0.0

相關連結: