RubyGems Navigation menu

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

Gemfile:
= Copier Copié!

installation:
=

Versions:

  1. 0.6.6 - July 10, 2023 (67,5 ko)
  2. 0.6.5 - June 19, 2023 (67,5 ko)
  3. 0.6.4 - June 19, 2023 (67,5 ko)
  4. 0.6.3 - May 17, 2023 (67 ko)
  5. 0.6.2 - March 05, 2023 (66,5 ko)
  6. 0.3.0 - March 03, 2008* (69 ko)
Voir toutes les versions (23)

Dépendances de Runtime (2):

rake > 0.0.0
stream >= 0.5

Propriétaires:

Auteurs:

  • Horst Duchene

Total de contrôle SHA 256:

6b85f4f7283cf2551b1f89749c03d77340694f2bf2c1ec5947a92b8517e0da4d

Total de téléchargements 2 258 036

Pour cette version 3 477

License:

aucune

Version de Ruby requise: > 0.0.0

Liens: