Commit graph

2 commits

Author SHA1 Message Date
minskim
65e0b7cb1e Add a dependency on ruby-stream, which is required by rgl/traversal.
Bump PKGREVISION.
2006-05-04 01:38:02 +00:00
minskim
5eceb539d5 Import ruby-rgl.
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 provides some general purpose graph classes that conform to the
interface for how the structure of a graph can be accessed using a
generic interface that hides the details of the graph data structure
implementation, but they are not meant to be the only graph classes.
As in BGL, the main contribution of the RGL is the formulation of this
interface.
2006-05-03 23:11:03 +00:00