* Use lang/ruby/gem.mk instead of misc/rubygems/rubygem.mk.
2008-08-28 01:36 javanthropus
* ChangeLog (tags: REL_0_4_0): pre-tag commit
2008-08-28 01:36 javanthropus
* Rakefile (tags: REL_0_4_0): Update rdoc2rf task to use rsync and
more generic remote path specification
2008-08-27 23:30 javanthropus
* lib/rgl/base.rb (tags: REL_0_4_0): Preparing for 0.4.0 release
2008-08-26 20:07 javanthropus
* lib/rgl/dot.rb, lib/rgl/rdot.rb, tests/TestRdot.rb: Move the DOT
module into the RGL module
* This eliminates a class conflict with the DOT module from rdoc
when building RGL's documentation * Also remove the superfluous
DOT prefixes from class names in the DOT module
2008-08-24 06:16 javanthropus
* Rakefile: Remove some comments I accidentally left in while
testing rdoc functionality
2008-08-24 06:03 javanthropus
* Rakefile, lib/rgl/transitiv_closure.rb, lib/rgl/transitivity.rb,
tests/TestTransitiveClosure.rb, tests/TestTransitivity.rb:
Feature 21641: Added transitive reduction functionality
* Updated the gem description to announce this functionality *
Moved the transitive closure functionality into the
transitivity.rb file along with the transitive reduction
funtionality * Modifed the transitiv_closure.rb file to simply
load the transitivity.rb file for backward compatibility * Moved
all transitivity tests into TestTransitivity.rb
2008-08-23 15:45 javanthropus
* lib/rgl/condensation.rb, lib/rgl/transitiv_closure.rb,
tests/TestTransitiveClosure.rb: Defect 21630: Fixed transitive
closure
* The fix is based on the algorithm described in the
documentation for the implementation of transitive closure in
Boost * Along with the fix, performance is improved to O(|V||E|)
* This implementation needs graph condensation, so that function
was added as well * More tests were added to cover more corner
cases
2008-08-23 05:40 javanthropus
* tests/TestGraph.rb: Update basic graph tests to account for
graphs with edgeless vertices Also clean up some minor formatting
and assertion issues
2008-08-23 05:37 javanthropus
* lib/rgl/adjacency.rb: Defect 21609: Fix the to_adjacency method
to preserve edgeless vertices
2008-03-18 15:03 javanthropus
* lib/rgl/rdot.rb, tests/TestRdot.rb: More reliably detect and
handle newlines embedded within IDs and labels
+ 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.
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.
