summaryrefslogtreecommitdiff
path: root/devel/ruby-rgl
AgeCommit message (Collapse)AuthorFilesLines
2009-06-14Remove @dirrm entries from PLISTsjoerg1-8/+1
2008-04-04Update ruby-rgl to version 0.3.1. Changes from version 0.2.3 include:jlam4-149/+124
+ Install as a Ruby gem. * All IDs for DOT objects, including names, options, and values, are now automatically quoted as necessary for graphviz. Labels are handled specially in order to account for \l, \r, and \n sequences but are otherwise treated the same as other options. Some changes were made in order to remove explicit quotes from labels which are no longer necessary. * Removed backwards compatability method inject. * DOTSimpleElement provides no useful function, so remove it * Add support for the Mrecord shape to DOTNode. Rewrite DOTNode#to_s to be easier to understand. #Rewrite DOTPort to allow for nesting ports. * DOTElement no longer sets the label unless the user explicitly sets one. * Subgraphs must be identified by a "subgraph" header rather than a "graph" header * Added equality test for graphs, added cycle locating. Modified initialize to allow duplicating and merging of graphs. * Assorted bug fixes.
2006-05-04Add a dependency on ruby-stream, which is required by rgl/traversal.minskim1-1/+4
Bump PKGREVISION.
2006-05-03Import ruby-rgl.minskim5-0/+166
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.