Up to [cvs.NetBSD.org] / pkgsrc / devel / ruby-rgl
Request diff between arbitrary revisions
Keyword substitution: kv
Default branch: MAIN
devel/ruby-rgl: update to 0.6.5 0.6.4 (2023-06-19) Bug Fixes * add test case for bfs_search_tree_from (fixes #99) (54f92e4) * Remove require of the file if already required (0ef2ce5) 0.6.5 (2023-06-19) Bug Fixes * Fixes links in README (#114) (682e4e6)
devel/ruby-rgl: update to 0.6.0 0.6.0 (2023-02-22) What's Changed * feat: implement bidirectional adjacency graph #78. New class BidirectionalAdjacencyGraph which implements the protocol defined in module BidirectionalGraph. * Bump actions/configure-pages from 2 to 3 by @dependabot in #74 * Fix: codeclimate badge by @monora in #77 * fix(doc): #79 class comments in generated doc by @monora in #80
devel/ruby-rgl: update to 0.5.10 0.5.10 (2023-01-02) Support Ruby 3.2 What's Changed * Improve documentation by @monora in #67 * doc: build and publish doc to github pages by @monora in #69 * chore: use dependabot by @monora in #70 * chore: add ecosystem bundler to dependabot by @monora in #71 * fix: Remove superfluous :GRAY assignment in depth first visit (#66) by @monora in #68 * chore: support ruby 3.2.0 by @monora in #73
devel/ruby-rgl: update to 0.5.7 2019-01 Release 0.5.7 Horst Duchene * Fully automate dev setup with Gitpod (41dd00) * Add Dockerfile to install graphviz (2bd738) * Examples do not call dotty (6bba96) * Add ruby license file (a21aa5) ujihisa <ujihisa@users.noreply.github.com> * Test against Ruby 2.6 and 2.7 as well (50ac7c) * Fix dead links (9184f3) Harry Lascelles <hlascelles@users.noreply.github.com> * Update .travis.yml (45b9a2) * Make the links more explicit (95dc3b) Harry Lascelles * Add explicit license to gemspec (de3647)
(devel/ruby-rgl) Fix build by updating PLIST
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)
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)
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)
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)
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
Remove @dirrm entries from PLISTs
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.
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.
Initial revision