Categories: None [Edit]

gratr19

https://rubygems.org/gems/gratr19
https://github.com/amalagaura/gratr
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

Total

Ranking: 11,409 of 187,571
Downloads: 220,611

Daily

Ranking: 32,158 of 187,548
Downloads: 12

Depended by

RankDownloadsName
21,02872,980gitolite
23,19162,964jbox-gitolite
36,06333,964columns_matcher
80,03711,306gitolite-rugged
98,6238,110gitolite-dtg

Depends on

RankDownloadsName

Owners

#GravatarHandle
1iconamala