RubyGems Navigation menu

rgl 0.4.0

RGL is a framework for graph data structures and algorithms. The design of the library is much influenced by the Boost Graph Library (BGL) which is written in C++ heavily using its template mechanism. RGL currently contains a core set of algorithm patterns: * Breadth First Search * Depth First 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 RGL currently include: * Topological Sort * Connected Components * Strongly Connected Components * Transitive Closure * Transitive Reduction * Graph Condensation * Search cycles (contributed by Shawn Garbett)

Gemfile:
= 複製 已複製

安裝:
=

版本列表:

  1. 0.6.6 - July 10, 2023 (67.5 KB)
  2. 0.6.5 - June 19, 2023 (67.5 KB)
  3. 0.6.4 - June 19, 2023 (67.5 KB)
  4. 0.6.3 - May 17, 2023 (67.0 KB)
  5. 0.6.2 - March 05, 2023 (66.5 KB)
  6. 0.4.0 - August 27, 2008* (72.5 KB)
顯示所有版本(共 23)

Runtime 相依性套件 (2):

rake >= 0
stream >= 0.5

擁有者:

作者:

  • Horst Duchene

SHA 256 checksum:

e4a225d68256b80a28903e1d82d75ca8420163d8bb99ac0c65eb691e39103f4a

總下載次數 2,216,742

這個版本 122,138

License:

Ruby 版本需求:

相關連結: