RubyGems Navigation menu

rgl 0.3.1

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 * Search cycles (contributed by Shawn Garbett)

Gemfile:
= クリップボードにコピー コピー完了!

インストール:
=

バージョン履歴:

  1. 0.6.6 - July 10, 2023 (67.5KB)
  2. 0.6.5 - June 19, 2023 (67.5KB)
  3. 0.6.4 - June 19, 2023 (67.5KB)
  4. 0.6.3 - May 17, 2023 (67KB)
  5. 0.6.2 - March 05, 2023 (66.5KB)
  6. 0.3.1 - March 07, 2008* (69KB)
全てのバージョンを表示(全23件)

Runtime依存関係 (2):

rake > 0.0.0
stream >= 0.5

所有者:

作者:

  • Horst Duchene

SHA 256チェックサム:

5a396a4f6b0f7c38d62c6c2f6dca48ccaee286b99c3ae28a19fc8964735792cf

累計ダウンロード数 2,206,103

このバージョンのみ 3,772

ライセンス:

N/A

必要なRubyのバージョン: > 0.0.0

リンク: