Commit graph

4 commits

Author SHA1 Message Date
joerg
bacea7cad5 Remove @dirrm entries from PLISTs 2009-06-14 17:48:39 +00:00
jlam
6ccd992495 Update ruby-rgl to version 0.3.1. Changes from version 0.2.3 include:
+ 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.
2008-04-04 15:18:28 +00:00
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