./devel/ruby-rgl, Framework for graph data structures and algorithms

[ CVSweb ] [ Homepage ] [ RSS ] [ Required by ] [ Add to tracker ]


Branch: CURRENT, Version: 0.5.2, Package name: ruby22-rgl-0.5.2, Maintainer: minskim

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.


Required to run:
[devel/ruby-stream] [lang/ruby22-base]

Master sites:

SHA1: 61bf7dc4106170feb848edb8d3850c3d8f12d32a
RMD160: 24bc5552f14352f6102d9f40c3260762a31117f4
Filesize: 61.5 KB

Version history: (Expand)


CVS history: (Expand)


   2016-10-09 17:00:05 by Takahiro Kambe | Files touched by this commit (3)
   2015-11-03 04:29:40 by Alistair G. Crooks | Files touched by this commit (1995)
Log message:
Add SHA512 digests for distfiles for devel category

Issues found with existing distfiles:
	distfiles/eclipse-sourceBuild-srcIncluded-3.0.1.zip
	distfiles/fortran-utils-1.1.tar.gz
	distfiles/ivykis-0.39.tar.gz
	distfiles/enum-1.11.tar.gz
	distfiles/pvs-3.2-libraries.tgz
	distfiles/pvs-3.2-linux.tgz
	distfiles/pvs-3.2-solaris.tgz
	distfiles/pvs-3.2-system.tgz
No changes made to these distinfo files.

Otherwise, existing SHA1 digests verified and found to be the same on
the machine holding the existing distfiles (morden).  All existing
SHA1 digests retained for now as an audit trail.
   2015-09-26 17:02:59 by Takahiro Kambe | Files touched by this commit (1) | Package updated
Log message:
Update HOMEPAGE.
Avoid using rubyforge.org since it stopped most of services.
   2015-09-13 13:50:46 by Takahiro Kambe | Files touched by this commit (3) | Package updated
Log message:
Update ruby-rgl to 0.5.1.

2015-12 Release 0.5.1

Horst Duchene <monora@gmail.com>
 * Changed edge sequence to match example picture (daa88e)

Chase <chase.gilliam@gmail.com>
 * updated algorithms to 6.1 and added test unit to support newer rubies (fbd874)
   2015-03-01 16:52:48 by Takahiro Kambe | Files touched by this commit (1)
Log message:
Correct a wrong DEPENDS line.
   2015-02-02 14:00:07 by Takahiro Kambe | Files touched by this commit (3) | Package updated
Log message:
Update ruby-rgl to 0.5.0.

2014-12 Release 0.5.0

This release mainly contains the contributions of Kirill, who added many \ 
algorithms to the library. Thank you Kirill!

 * @matiaskorhonen: Fixes the image paths in the README (#14)
 * @monora: Implicit graph example fails (#13)
 * @KL-7: Implement Graph#bipartite_sets. (#12)
 * @monora:  syntax error in dot file for undirected graph (#11)
 * @KL-7: Edmonds-Karp algorithm for maximum flow (#10)
 * @KL-7: Prim's algorithm for minimum spanning tree (#9)
 * @carlosantoniodasilva: Run tests on Ruby 2.0 and remove deprecation warning (#8)
 * @KL-7: Bellman-Ford shortest paths algorithm (#7)
 * @KL-7: Minor improvements (asserts) for Dijkstra algorithm (#6)
 * @KL-7: Add Dijkstra shortest path algorithm. (#5)
 * @KL-7: Indentation and whitespaces clean up of examples (#4)
 * @KL-7: Travis configuration and README updates (#3)
 * @KL-7: Code clean up and configuration updates (#2)
 * @aschoerk: Renamed test-directory, (includes Rakefile), fixed TestComponents (#1)
   2010-09-10 08:21:17 by Takahiro Kambe | Files touched by this commit (3) | Package updated
Log message:
Update devel/ruby-rgl pacakge to 0.4.0.

* 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
   2009-06-14 19:49:18 by Joerg Sonnenberger | Files touched by this commit (454)
Log message:
Remove @dirrm entries from PLISTs