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

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


Branch: CURRENT, Version: 0.5.4, Package name: ruby24-rgl-0.5.4, 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] [devel/ruby-lazy_priority_queue] [lang/ruby24-base]

Required to build:
[pkgtools/cwrappers]

Master sites:

SHA1: 049836fde12856d53c987ac634186fb0c31c248d
RMD160: 613bc3920f1fd6d236595e0f57ea4a2cf6d3408c
Filesize: 62 KB

Version history: (Expand)


CVS history: (Expand)


   2019-02-25 17:43:23 by Takahiro Kambe | Files touched by this commit (2) | Package updated
Log message:
devel/ruby-rgl: update to 0.5.4

2019-01 Release 0.5.4

Lia Skalkos
 * Enable options to be passed to #write_to_graphic_file (4ca972). For details \ 
see PR #41
Horst Duchene
 * Fix travis-ci errors
 * Add new ruby versions
 * Fix gemspec errors
 * Fix lint warnings
 * Use version stream 0.5.2
   2017-06-04 18:13:08 by Takahiro Kambe | Files touched by this commit (3) | Package updated
Log message:
Update ruby-rgl to 0.5.3.

2016-05 Release 0.5.3

Horst Duchene
 * Issue #38: Add error handling or dot functions. (719e38, 5a3423)

Thomas Orozco
 * Remove Enumerable Extension (fde8a5)
 * Update to codeclimate-test-reporter 1.x (25fdb5)

Mario Daskalov
 * Clarify that you need graphviz in the README (35a4b4)
   2016-10-09 17:00:05 by Takahiro Kambe | Files touched by this commit (3) | Package updated
Log message:
Update to ruby-rgl to 0.5.2.

2016-05 Release 0.5.2

Horst Duchene <monora@gmail.com>
 * Issue #21: Use new method vertex_id instead of object_id to identify vertices \ 
in dot export. (fa7592)
 * Integrate Code Climate's test coverage reporting (0ab722)
 * Clarify traversal order of DFS search (see #20). (afa788)
Chase Gilliam <chase.gilliam@gmail.com>
 * drop 1.9.3 add newer jruby and rubinius (fad333)
Mat«¿as Battocchia <matias@riseup.net>
 * Switched to a different heap implementation. (bd7c13)
gorn <j@kub.cz>
 * Adding failing test for issue #24 (1f6204)
   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)