RubyGems - rgl - Versions diffs - 0.6.6 → 0.6.7 - Mend

rgl 0.6.6 → 0.6.7

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (33) hide show

checksums.yaml +4 -4
data/CHANGELOG.md +41 -591
data/Gemfile +6 -1
data/README.md +3 -6
data/Rakefile +1 -1
data/lib/rgl/adjacency.rb +3 -1
data/lib/rgl/base.rb +3 -1
data/lib/rgl/bellman_ford.rb +3 -1
data/lib/rgl/bidirectional.rb +2 -1
data/lib/rgl/bidirectional_adjacency.rb +2 -0
data/lib/rgl/bipartite.rb +2 -0
data/lib/rgl/condensation.rb +2 -0
data/lib/rgl/connected_components.rb +2 -0
data/lib/rgl/dijkstra.rb +2 -0
data/lib/rgl/dijkstra_visitor.rb +2 -0
data/lib/rgl/dot.rb +3 -1
data/lib/rgl/edge_properties_map.rb +2 -0
data/lib/rgl/edmonds_karp.rb +2 -0
data/lib/rgl/graph_iterator.rb +2 -0
data/lib/rgl/graph_visitor.rb +2 -0
data/lib/rgl/graph_wrapper.rb +2 -0
data/lib/rgl/graphxml.rb +2 -0
data/lib/rgl/implicit.rb +2 -0
data/lib/rgl/mutable.rb +2 -0
data/lib/rgl/path_builder.rb +3 -1
data/lib/rgl/prim.rb +2 -0
data/lib/rgl/rdot.rb +5 -0
data/lib/rgl/topsort.rb +8 -6
data/lib/rgl/transitiv_closure.rb +2 -0
data/lib/rgl/transitivity.rb +2 -0
data/lib/rgl/traversal.rb +2 -0
data/lib/rgl/version.rb +3 -1
metadata +14 -58

checksums.yaml CHANGED Viewed

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: cf35094f21e7717f905f9f7c696bdd3eac6ef187c3f37d852e01ddf888a0b9cb
-  data.tar.gz: bf724b714100d402f34b4c82088eedf4362088ab42b8f4ca85d451efdffe8346
+  metadata.gz: ab68217bce9e81fd6fb24e82afec5fd8c17da969b41f4a0de1e726154a48273d
+  data.tar.gz: 4023182c69bb8ba4047cdc648f214731e7a40214c0708efdb6b19a857b1848d4
 SHA512:
-  metadata.gz: f95023de3e908924c9fa21cc46c40651c3a6f9d7d5162791e3f81d186fc26b0c55b07c69524926023382a64d9db4f443ccb09edbf9c5778bafd5f81a60457baf
-  data.tar.gz: e7dc11337d8487e6575231e2ef869a32b6b77b50b06d94fc9c11f3d0a21e168ae98e88ed2b96b43cb8348fac5b8584251364511edee674fe2b7fcad48cbcafce
+  metadata.gz: 57b13a123811a27b3cf34ef6a1a4d08878598fe016edc05904f1e206b799163218b6fd420260e786ce62f3f8cba99d026386f1da98a1cb719085be46faec1e13
+  data.tar.gz: 02ddf214c5628170e39408a71462ef407e01f4a7bc9df7d77e67f2403038b4b169a5c63d03f176f293386dff81232171d7e4d5c639fc28f93ac12b8c2833e284

data/CHANGELOG.md CHANGED Viewed

@@ -1,626 +1,76 @@
 # Changelog
-## [0.6.6](https://github.com/monora/rgl/compare/v0.6.5...v0.6.6) (2023-07-10)
+## [0.6.7](https://github.com/monora/rgl/compare/v0.6.6...v0.6.7) (2026-05-10)
 ### Bug Fixes
-* Bump GoogleCloudPlatform/release-please-action from 2 to 3 ([#120](https://github.com/monora/rgl/issues/120), [#122](https://github.com/monora/rgl/issues/122)) ([3e804d4](https://github.com/monora/rgl/commit/3e804d43de547b8c5754c9c53393973ca6882016))
-### [0.6.5](https://www.github.com/monora/rgl/compare/v0.6.4...v0.6.5) (2023-06-19)
+* command injection in write_to_graphic_file ([#154](https://github.com/monora/rgl/issues/154)) ([3ebdd43](https://github.com/monora/rgl/commit/3ebdd434ba9c6fd1ab72925fcaee8052a1086c30))
+## [0.6.7](https://github.com/monora/rgl/compare/v0.6.6...v0.6.7) (2026-05-10)
 ### Bug Fixes
-* README links ([#114](https://www.github.com/monora/rgl/issues/114)) ([682e4e6](https://www.github.com/monora/rgl/commit/682e4e6f3786dc5419ce8d8bff92d4006e95be0d))
-## [0.6.4](https://www.github.com/monora/rgl/compare/v0.6.3...v0.6.4) (2023-06-19)
-### Bug Fixes
-* add test case for bfs_search_tree_from (fixes [#99](https://www.github.com/monora/rgl/issues/99)) ([54f92e4](https://www.github.com/monora/rgl/commit/54f92e497c0e628c5dcdab3334ef280f6f38bfd7))
-* Remove require of the file if already required ([0ef2ce5](https://www.github.com/monora/rgl/commit/0ef2ce5c43c56503268303abac40fd841c4cea43))
-## Changelog from 0.5.10 to 0.6.3
-See [Releaselist in GitHub](https://github.com/monora/rgl/releases). From v0.6.4
-on the Changelog is updated by
-[release-please](https://github.com/googleapis/release-please#release-please)
-GitHub Action (Issue #101)
-## Changelog prior 0.5.9
-### 2022-08 Release 0.5.9
-Dan Čermák
- * Drop lazy priority queue (#64) (3b1db1)
-### 2022-06 Release 0.5.8
-Horst Duchene
- * switch to github actions (56030d)
-### 2020-12 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)
-### 2019-01 Release 0.5.6
-Artemy Kirienko
- * PR #42 Add method Graph#path?(u, v) to check if a path exists between two vertices
-Horst Duchene
- * Fix #47 set_to_begin for graph iterator (881aa8)
-### 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-04 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-05 Release 0.5.2
-Horst Duchene
- * 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
- * drop 1.9.3 add newer jruby and rubinius (fad333)
-Matías Battocchia
- * Switched to a different heap implementation. (bd7c13)
-gorn
- * Adding failing test for issue #24 (1f6204)
-### 2015-12 Release 0.5.1
-Horst Duchene
- * Changed edge sequence to match example picture (daa88e)
-Chase
- * updated algorithms to 6.1 and added test unit to support newer rubies (fbd874)
-Louis Rose
- * Fix #15. Use object IDs rather than labels to identify vertexs in DOT graph
-   to ensure that distinct nodes that share a label are shown. (33206f, 4fc455)
-### 2014-12 Release 0.5.0
-Horst Duchene
-  * Changed edge sequence to match example picture (daa88e)
-  * Fixed comment (6a6c93)
-  * Fixed spelling (7ca281)
-Horst Duchêne
-Chase
-  * updated algorithms to 6.1 and added test unit to support newer rubies (fbd874)
-Louis Rose
-  * Fix #15. Use object IDs rather than labels to identify vertexs in DOT graph to ensure that distinct nodes that share a label are shown. (33206f)
-  * Issue #15. Fix tests. (4fc455)
-### 2014-12 Release 0.5.0
-Horst Duchene
-  * Changed edge sequence to match example picture (daa88e)
-  * Fixed comment (6a6c93)
-  * Fixed spelling (7ca281)
-Chase
-  * updated algorithms to 6.1 and added test unit to support newer rubies (fbd874)
-Louis Rose
-  * Fix #15. Use object IDs rather than labels to identify vertexs
-	in DOT graph to ensure that distinct nodes that share a label are
-	shown. (33206f)
-  * Issue #15. Fix tests. (4fc455)
-### 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)
-### 2008-08-27 23:30  javanthropus
-* lib/rgl/base.rb: 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
-### 2008-03-08 10:48  monora
- * ChangeLog, lib/rgl/base.rb (utags: REL_0_3_1): Prepare 0.3.1
-	  release
-### 2008-03-04 20:18  monora
- * Rakefile (tags: REL_0_3_1, REL_0_3_0): pre-tag commit
-### 2008-03-02 18:16  javanthropus
- * lib/rgl/rdot.rb (tags: REL_0_3_0): IDs and labels must be
-	  converted to strings before processing
-### 2008-03-02 17:45  javanthropus
- * lib/rgl/rdot.rb, tests/TestRdot.rb: Added documentation for
-	  rdot.rb and full test coverage
-### 2008-03-02 15:19  monora
- * README: Removed dead link to rubygarden.com
-### 2008-03-02 15:09  monora
- * ChangeLog, README, Rakefile (utags: REL_0_3_0): Polishing before
-	  0.3.0 release
-### 2008-03-02 13:45  monora
- * lib/rgl/: adjacency.rb, rdot.rb (utags: REL_0_3_0): Fixed
-	  warnings generated by Ruby Dev Tools
-### 2008-03-02 07:57  javanthropus
- * Rakefile, lib/rgl/graphxml.rb (tags: REL_0_3_0),
-	  tests/TestGraphXML.rb (tags: REL_0_3_0): Change the way GraphML
-	  support is added to the MutableGraph module such that the
-	  interface is cleaner and documented
-### 2008-03-01 20:12  javanthropus
- * lib/rgl/base.rb, tests/TestGraph.rb: Polish the documentation for
-	  and expand the test coverage of RGL::Graph
-### 2008-02-27 19:44  monora
- * README: Added link to coverage page
-### 2008-02-26 06:01  javanthropus
- * lib/rgl/dot.rb, lib/rgl/rdot.rb, tests/TestDot.rb,
-	  tests/TestRdot.rb: All IDs for DOT objects, including names,
-	  options, and values, are now automatically quoted as necessary
-	  according to the rules documented at
-	  https://www.graphviz.org/doc/info/lang.html and
-	  https://www.graphviz.org/Documentation/dotguide.pdf.
-	  Labels are handled specially in order to account for \l, \r, and
-	  \n sequences but are otherwise treated the same as other options.
-	  New tests were added to confirm proper function.
-	  Some changes were made in order to remove explicit quotes from
-	  labels which are no longer necessary.
-### 2008-02-17 20:15  monora
- * lib/rgl/enumerable_ext.rb: Removed backwards compatability method
-	  inject. Ruby > 1.8 supports it out of the box.
-### 2008-02-17 20:07  monora
- * tests/: TestEdge.rb, TestDirectedGraph.rb, TestGraph.rb: Improved
-	  test coverage
-### 2008-02-17 20:06  monora
- * lib/rgl/adjacency.rb: fixed bug in edgelist_class
-### 2008-02-17 17:59  monora
- * Rakefile: - added coverage task - fixed BUG #2674 - added
-	  changelog task - use jamis buck rdoc template
-### 2008-02-17 17:45  monora
- * lib/rgl/base.rb: Changed Version to 0.3.0
-### 2008-02-17 09:09  javanthropus
- * lib/rgl/rdot.rb: DOTSimpleElement provides no useful function, so
-	  remove it
-### 2008-02-17 09:08  javanthropus
- * tests/TestRdot.rb: Test that setting only the name for a DOTNode
-	  does NOT set the label
-### 2008-02-17 08:58  javanthropus
- * lib/rgl/rdot.rb, tests/TestRdot.rb: Add support for the Mrecord
-	  shape to DOTNode.  Rewrite DOTNode#to_s to be easier to
-	  understand.  #Rewrite DOTPort to allow for nesting ports.
-### 2008-02-17 03:20  javanthropus
- * lib/rgl/rdot.rb, tests/TestRdot.rb: BUG 17964: DOTElement no
-	  longer sets the label unless the user explicitly sets one
-### 2008-02-17 02:56  javanthropus
- * tests/TestRdot.rb: Fix a DOTEdge test which was actually
-	  retesting DOTNode
-### 2008-02-16 19:58  javanthropus
- * lib/rgl/rdot.rb, tests/TestRdot.rb: BUG #17962: Subgraphs must be
-	  identified by a "subgraph" header rather than a "graph" header
-### 2008-02-13 22:32  monora
- * tests/TestRdot.rb: Fixed typo
-### 2008-02-13 22:20  monora
- * doc/jamis.rb: Added template from Jamis Buck for rdoc. Looks
-	  better.
-### 2008-02-12 23:37  monora
- * lib/rgl/rdot.rb: BUG #17969: Applied patch from Jeremy Bopp.
-	  Thanks.
+* Fix command injection vulnerability in `write_to_graphic_file` ([#154](https://github.com/monora/rgl/issues/154))
-### 2008-02-12 22:29  monora
+### Improvements
- * README: fixed require in topsort example added delicious links
+* Allow `class` attribute in SVG output via Graphviz ([#142](https://github.com/monora/rgl/issues/142))
+* Ruby code modernization: frozen string literals, keyword arguments ([#160](https://github.com/monora/rgl/issues/160))
-### 2007-12-11 21:04  wsdng
+### Maintenance
- * lib/rgl/rdot.rb, tests/TestRdot.rb: fixed [#16125] DOT::DOTNode
-	  produces wrong DOT syntax
+* Modernize gemspec ([#158](https://github.com/monora/rgl/issues/158))
+* Update CI matrix, remove stale dev environment files ([#157](https://github.com/monora/rgl/issues/157))
+* Repository cleanup ([#156](https://github.com/monora/rgl/issues/156))
+* Fix outdated links, typos, and missing community files ([#159](https://github.com/monora/rgl/issues/159))
-### 2007-12-11 00:21  wsdng
- * tests/: TestDot.rb, TestRdot.rb: reproduced [#16125] DOT::DOTNode
-	  produces wrong DOT syntax
-### 2007-06-20 22:43  monora
- * lib/rgl/base.rb, rakelib/dep_graph.rake: Fixed typo
-### 2006-04-19 21:32  monora
- * rakelib/dep_graph.rake: - Use write_to_graphic_file instead of
-	  dotty (dotty crashes) - omit added task from vertices
-### 2006-04-12 23:45  monora
- * rakelib/dep_graph.rake: Initial checkin
-### 2006-04-12 23:40  monora
- * lib/rgl/bidirectional.rb: Moved to module RGL
-### 2006-04-12 23:36  monora
- * lib/rgl/base.rb: Moved BidirectionalGraph to own file.
-### 2006-04-12 23:31  monora
- * lib/rgl/: base.rb, edge.rb, graph.rb: - Merged changes from Shawn
-	  - dont want to split base.rb
-### 2006-04-12 23:27  monora
- * tests/: TestCycles.rb, TestGraph.rb, test_helper.rb,
-	  TestComponents.rb, TestTransitiveClosure.rb, TestTraversal.rb: -
-	  Merged changes from Shawn - added test_helper
-### 2006-04-12 23:23  monora
- * lib/rgl/adjacency.rb: - Merged changes from Shawn - implemented
-	  clone support (initialize_copy)
-### 2006-04-12 23:20  monora
- * lib/rgl/mutable.rb: Use clone instead of self.class.new(self)
-### 2006-04-12 23:19  monora
- * lib/rgl/enumerable_ext.rb: Do not extend system class Array. Only
-	  used for testing.
-### 2006-03-28 19:10  monora
- * lib/rgl/dot.rb: Added links to graphviz.
-### 2006-03-20 02:06  spgarbet
- * lib/rgl/adjacency.rb, lib/rgl/base.rb, lib/rgl/bidirectional.rb,
-	  lib/rgl/edge.rb, lib/rgl/enumerable_ext.rb, lib/rgl/graph.rb,
-	  lib/rgl/mutable.rb, tests/TestComponents.rb, tests/TestCycles.rb,
-	  tests/TestGraph.rb, tests/TestTransitiveClosure.rb,
-	  tests/TestTraversal.rb: Added equality test for graphs, added
-	  cycle locating.  Modified initialize to allow duplicating and
-	  merging of graphs.  Split base into various subfiles.  Added test
-	  cases for changes.  Fixed problem with GraphXML.
-### 2006-03-09 23:25  monora
- * lib/rgl/base.rb: Fixed typo Bug #2875
-### 2006-03-03 22:28  monora
- * .cvsignore, .project: We now use Eclipse-RDT
-### 2005-09-18 14:08  monora
- * tests/TestComponents.rb (tags: PRE_CHECKIN_JC): Fixed required
-	  files.
-### 2005-09-17 18:27  monora
- * lib/rgl/base.rb (tags: PRE_CHECKIN_JC): Documentation corrected.
-### 2005-09-17 18:25  monora
- * README (tags: PRE_CHECKIN_JC): Added link to delicious.
-### 2005-04-12 20:59  monora
- * Rakefile (tags: PRE_CHECKIN_JC): corrected homepage link in
-	  gemspec
-### 2005-04-12 20:50  monora
- * Makefile: rake is better than make
-### 2005-04-12 20:35  monora
- * README (tags: REL_0_2_3): updated copyright notice
-### 2005-04-12 20:32  monora
- * examples/examples.rb (tags: PRE_CHECKIN_JC, REL_0_2_3): Added
-	  doc.
-### 2005-04-12 18:23  monora
- * README: Fixed some outdated links.
-### 2005-04-05 19:54  monora
- * ChangeLog (tags: PRE_CHECKIN_JC, REL_0_2_3): New entries
-	  generated
-### 2005-03-30 21:27  monora
- * tests/TestDirectedGraph.rb (tags: PRE_CHECKIN_JC, REL_0_2_3):
-	  Added test for isolated vertices in DirectedGraph#reverse.
-### 2005-03-30 21:25  monora
- * lib/rgl/adjacency.rb (tags: PRE_CHECKIN_JC, REL_0_2_3): Fixed bug
-	  in DirectedGraph#reverse reported by Kaspar Schiess. Isolated
-	  vertices were not treated correctly.
-### 2005-03-26 15:06  wsdng
- * lib/rgl/rdot.rb (tags: PRE_CHECKIN_JC, REL_0_2_3): added node and
-	  edge attributes
-### 2005-03-22 22:31  monora
- * Rakefile (tags: REL_0_2_3): Fixed autorequire to work with gem
-	  version 0.8.8
-### 2005-02-04 22:41  monora
- * README, lib/rgl/adjacency.rb, lib/rgl/base.rb (tags: REL_0_2_3),
-	  lib/rgl/connected_components.rb (tags: PRE_CHECKIN_JC,
-	  REL_0_2_3), lib/rgl/dot.rb (tags: PRE_CHECKIN_JC, REL_0_2_3),
-	  lib/rgl/graphxml.rb (tags: PRE_CHECKIN_JC, REL_0_2_3),
-	  lib/rgl/implicit.rb (tags: PRE_CHECKIN_JC, REL_0_2_3),
-	  lib/rgl/mutable.rb (tags: PRE_CHECKIN_JC, REL_0_2_3),
-	  lib/rgl/rdot.rb, lib/rgl/topsort.rb (tags: PRE_CHECKIN_JC,
-	  REL_0_2_3), lib/rgl/transitiv_closure.rb (tags: PRE_CHECKIN_JC,
-	  REL_0_2_3), lib/rgl/traversal.rb (tags: PRE_CHECKIN_JC,
-	  REL_0_2_3): Fixed some formatting issues and smoothed
-	  documentation. Thanks to Rich Morin.
-### 2004-12-13 23:33  monora
- * Makefile, README, Rakefile, lib/rgl/base.rb, lib/rgl/graphxml.rb,
-	  lib/rgl/implicit.rb, lib/rgl/traversal.rb: Polished documentation
-### 2004-12-13 21:07  monora
- * lib/rgl/adjacency.rb, tests/TestDirectedGraph.rb,
-	  tests/TestUnDirectedGraph.rb (tags: PRE_CHECKIN_JC, REL_0_2_3):
-	  Fixed bug in Graph#reverse reported by Sascha Ebach.
-### 2004-12-12 19:09  cyent
- * tests/TestGraphXML.rb: Fixed bug in relative path
-### 2004-12-12 19:08  cyent
- * tests/TestDirectedGraph.rb: Added test_random
-### 2004-12-12 19:07  cyent
- * lib/rgl/: adjacency.rb, base.rb, connected_components.rb,
-	  rdot.rb: Fixed comments, removed warnings in ruby1.9 -w by adding
-	  attr_readers, told emacs to use tab-width 4 on these files
-### 2004-12-11 23:46  monora
- * README (tags: REL_0_2_2), Rakefile (tags: REL_0_2_2),
-	  examples/examples.rb (tags: REL_0_2_2), lib/stream.rb,
-	  lib/rgl/base.rb (tags: REL_0_2_2), lib/rgl/graphxml.rb (tags:
-	  REL_0_2_2), lib/rgl/traversal.rb (tags: REL_0_2_2),
-	  tests/TestGraphXML.rb (tags: PRE_CHECKIN_JC, REL_0_2_3,
-	  REL_0_2_2), tests/_TestGraphXML.rb: Added gem packaging.
-### 2004-10-08 15:15  monora
- * tests/runtests.rb: In new testframework not needed.
-### 2004-10-08 15:14  monora
- * lib/utils.rb: Code move to base.rb
-### 2004-10-06 22:11  monora
- * lib/rgl/base.rb: Code from utils.rb included
-### 2004-10-06 22:09  monora
- * Rakefile: First start for gem preparation
-### 2003-07-30 21:50  monora
- * lib/utils.rb, lib/rgl/implicit.rb (tags: REL_0_2_2),
-	  tests/TestComponents.rb (tags: REL_0_2_3, REL_0_2_2),
-	  tests/TestDirectedGraph.rb (tags: REL_0_2_2),
-	  tests/TestImplicit.rb (tags: PRE_CHECKIN_JC, REL_0_2_3,
-	  REL_0_2_2), tests/TestTransitiveClosure.rb (tags: PRE_CHECKIN_JC,
-	  REL_0_2_3, REL_0_2_2), tests/TestTraversal.rb (tags:
-	  PRE_CHECKIN_JC, REL_0_2_3, REL_0_2_2),
-	  tests/TestUnDirectedGraph.rb (tags: REL_0_2_2),
-	  tests/_TestGraphXML.rb, tests/runtests.rb (utags: rforge-import):
-	  - port to ruby 1.8 - compiler warnings removed - set_up -> setup
-	  in testfiles
+## [0.6.6](https://github.com/monora/rgl/compare/v0.6.5...v0.6.6) (2023-07-10)
-### 2002-11-13 21:53  monora
+### Bug Fixes
- * lib/rgl/: rdot.rb, dot.rb (utags: REL_0_2_2, rforge-import):
-	  Name-attribute of DOTNode has to be escaped by ".
+* Update pairing_heap requirement from ~> 0.3 to >= 0.3, < 4.0 ([#119](https://github.com/monora/rgl/issues/119), [#122](https://github.com/monora/rgl/issues/122)) ([13e39a4](https://github.com/monora/rgl/commit/13e39a47dd166a36dadbf8e3b5fb3b2ff3941467))
+* Bump GoogleCloudPlatform/release-please-action from 2 to 3 ([#120](https://github.com/monora/rgl/issues/120), [#122](https://github.com/monora/rgl/issues/122)) ([3e804d4](https://github.com/monora/rgl/commit/3e804d43de547b8c5754c9c53393973ca6882016))
-### 2002-11-10 21:21  monora
+## [0.6.5](https://github.com/monora/rgl/compare/v0.6.4...v0.6.5) (2023-06-19)
- * lib/: utils.rb, rgl/adjacency.rb (tags: REL_0_2_2,
-	  rforge-import), set.rb: Use knus compatibility library for Ruby
-	  1.8 esp. for set.rb and inject.
+### Bug Fixes
-### 2002-09-22 15:58  monora
+* README links ([#114](https://github.com/monora/rgl/issues/114)) ([682e4e6](https://github.com/monora/rgl/commit/682e4e6f3786dc5419ce8d8bff92d4006e95be0d))
- * lib/rgl/dot.rb: to_dot_graph now also outputs vertices.
+## [0.6.4](https://github.com/monora/rgl/compare/v0.6.3...v0.6.4) (2023-06-19)
-### 2002-09-22 15:57  monora
+### Bug Fixes
- * lib/rgl/adjacency.rb: cosmetic.
+* Add test case for `bfs_search_tree_from` (fixes [#99](https://github.com/monora/rgl/issues/99)) ([54f92e4](https://github.com/monora/rgl/commit/54f92e497c0e628c5dcdab3334ef280f6f38bfd7))
+* Remove require of the file if already required ([0ef2ce5](https://github.com/monora/rgl/commit/0ef2ce5c43c56503268303abac40fd841c4cea43))
-### 2002-09-17 22:58  monora
+## Ältere Geschichte
- * Makefile (tags: REL_0_2_2, rforge-import): Added releasedoc
-	  target.
+Releases 0.6.0–0.6.3 sind in der [GitHub Releases-Liste](https://github.com/monora/rgl/releases) dokumentiert.
-### 2002-09-17 22:57  monora
+### 0.5.x (2015–2022)
- * lib/rgl/: base.rb (tags: rforge-import), implicit.rb: Fixed typo.
+Große Algorithmen-Erweiterungen durch @KL-7: Dijkstra, Bellman-Ford, Prim MST,
+Edmonds-Karp Maximum Flow, bipartite Mengen, `Graph#path?`. Wechsel von
+`lazy_priority_queue` zu `pairing_heap`. Migration von Travis CI zu GitHub Actions.
-### 2002-08-29 21:20  monora
+### 0.4.0 (2008)
- * ChangeLog: Changed NameError to NoVertexError.
+DOT-Modul in den `RGL`-Namespace verschoben (Konflikt mit RDocs DOT-Modul beseitigt).
+Transitive Reduktion ergänzt.
-### 2002-08-29 21:17  monora
+### 0.3.x (2008)
- * tests/TestDirectedGraph.rb, tests/TestUnDirectedGraph.rb,
-	  lib/rgl/adjacency.rb, lib/rgl/base.rb, ChangeLog: Changed
-	  NameError to NoVertexError.
+Verbessertes Quoting von DOT-IDs und Labels gemäß Graphviz-Spezifikation.
+Vollständige Testabdeckung für `rdot.rb`. Subgraph-Header-Fix.
-### 2002-08-23 22:07  monora
+### 0.2.x (2004–2006)
- * Makefile (tags: V0_2_1), README (tags: rforge-import, V0_2_1),
-	  examples/canvas.rb (tags: PRE_CHECKIN_JC, REL_0_2_3, REL_0_2_2,
-	  rforge-import, V0_2_1), examples/north/g.12.8.graphml (tags:
-	  PRE_CHECKIN_JC, REL_0_2_3, REL_0_2_2, rforge-import, V0_2_1),
-	  examples/north/g.14.9.graphml (tags: PRE_CHECKIN_JC, REL_0_2_3,
-	  REL_0_2_2, rforge-import, V0_2_1), lib/dot/dot.rb,
-	  lib/rgl/base.rb (tags: V0_2_1), lib/rgl/dot.rb (tags: V0_2_1),
-	  lib/rgl/rdot.rb (tags: V0_2_1): canvas.rb added. Collision with
-	  rdoc/dot.rb removed.
+Erstes RubyGems-Paket. GraphML-Import via REXML. Zykelerkennung, Graph-Gleichheit,
+`initialize_copy` für Clone-Unterstützung.
-### 2002-08-19 21:58  monora
+### 0.1 / Erstveröffentlichung (2002)
- * README (tags: V0_2): Added link to SF.
+Erste öffentliche Veröffentlichung auf RubyForge. Kern-Abstraktionen (`each_vertex`,
+`each_adjacent`), Adjacency-List-Darstellung, DOT-Export.

data/Gemfile CHANGED Viewed

@@ -2,7 +2,12 @@ source 'https://rubygems.org'
 gemspec
+group :development do
+  gem 'rake', '~> 13.0'
+  gem 'yard', '~> 0.9'
+end
 group :test do
+  gem 'test-unit', '~> 3.5'
   gem "simplecov"
-  gem "codeclimate-test-reporter", "~> 1.0.0"
 end

data/README.md CHANGED Viewed

@@ -1,9 +1,6 @@
 # Ruby Graph Library (RGL)
 [![Test](https://github.com/monora/rgl/actions/workflows/test.yml/badge.svg)](https://github.com/monora/rgl/actions/workflows/test.yml) [![Doc](https://github.com/monora/rgl/actions/workflows/doc.yml/badge.svg)](https://github.com/monora/rgl/actions/workflows/doc.yml)
 [![Version](https://badge.fury.io/rb/rgl.svg)](https://badge.fury.io/rb/rgl)
-[![Gitpod ready-to-code](https://img.shields.io/badge/Gitpod-ready--to--code-blue?logo=gitpod)](https://gitpod.io/#https://github.com/monora/rgl)
-[![Code Climate](https://img.shields.io/codeclimate/maintainability/monora/rgl)](https://codeclimate.com/github/monora/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)
@@ -278,14 +275,14 @@ Library](https://www.boost.org/libs/graph/doc) kindly allowed to use the BGL
 documentation as a *cheap* reference for RGL. He and Robert also gave feedback
 and many ideas for RGL.
-Dave Thomas for [RDoc](https://rdoc.sourceforge.net) which generated what you
+Dave Thomas for [RDoc](https://ruby.github.io/rdoc/) which generated what you
 read and matz for Ruby. Dave included in the latest version of RDoc (alpha9)
 the module {RGL::DOT} which is used instead of Roberts module to visualize
 graphs.
 Jeremy Bopp, John Carter, Sascha Doerdelmann, Shawn Garbett, Andreas Schörk, Dan
 Čermák, Kirill Lashuk and Markus Napp for contributing additions, test cases and
-bugfixes. The complete list of contributers is
+bugfixes. The complete list of contributors is
 [here](https://github.com/monora/rgl/contributors).
 ## Links
@@ -297,6 +294,6 @@ bugfixes. The complete list of contributers is
 ## Copying
-RGL is Copyright (c) 2002,2004,2005,2008,2013,2015,2019,2020,2022,2023 by Horst
+RGL is Copyright (c) 2002,2004,2005,2008,2013,2015,2019,2020,2022,2023,2024,2025,2026 by Horst
 Duchene. It is free software, and may be redistributed under the {file:LICENSE}
 and terms specified in the LICENSE file.

data/Rakefile CHANGED Viewed

@@ -61,7 +61,7 @@ end
 def count_lines(filename)
   lines = 0
   codelines = 0
-  open(filename) { |f|
+  File.open(filename) { |f|
     f.each do |line|
       lines += 1
       next if line =~ /^\s*$/

data/lib/rgl/adjacency.rb CHANGED Viewed

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
 # adjacency.rb
 #
 require 'rgl/mutable'
@@ -77,7 +79,7 @@ module RGL
     #
     # @see Graph#has_vertex
     def has_vertex?(v)
-      @vertices_dict.has_key?(v)
+      @vertices_dict.key?(v)
     end
     # Complexity is O(1), if a Set is used as adjacency list. Otherwise,

data/lib/rgl/base.rb CHANGED Viewed

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
 # base.rb
 # Module {RGL} defines the namespace for all modules and classes of the graph
@@ -316,7 +318,7 @@ module RGL
         each_adjacent(u) do |v|
           edge = UnDirectedEdge.new(u, v)
-          unless visited.has_key?(edge)
+          unless visited.key?(edge)
             visited[edge] = true
             yield u, v
           end

data/lib/rgl/bellman_ford.rb CHANGED Viewed

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
 require 'rgl/dijkstra_visitor'
 require 'rgl/edge_properties_map'
 require 'rgl/path_builder'
@@ -19,7 +21,7 @@ module RGL
     def initialize(graph)
       super(graph)
-      # by default, through an exception if a negative-weight cycle is detected
+      # by default, raise an exception if a negative-weight cycle is detected
       @edge_not_minimized_event_handler = lambda do |u, v|
         raise ArgumentError.new("there is a negative-weight cycle including edge (#{u}, #{v})")
       end

data/lib/rgl/bidirectional.rb CHANGED Viewed

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
 require 'rgl/base'
 module RGL
@@ -23,7 +25,6 @@ module RGL
     #
     def each_in_neighbor(v)
       raise NotImplementedError
-      yield u
     end
     alias :each_out_neighbor :each_adjacent

data/lib/rgl/bidirectional_adjacency.rb CHANGED Viewed

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
 # bidirectional_adjacency.rb
 #
 require 'rgl/adjacency'

data/lib/rgl/bipartite.rb CHANGED Viewed

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
 require 'rgl/base'
 require 'rgl/traversal'

data/lib/rgl/condensation.rb CHANGED Viewed

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
 require 'rgl/base'
 require 'rgl/connected_components'
 require 'rgl/implicit'

data/lib/rgl/connected_components.rb CHANGED Viewed

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
 # connected_components.rb
 #
 # This file contains the algorithms for the connected components of an

data/lib/rgl/dijkstra.rb CHANGED Viewed

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
 require 'rgl/dijkstra_visitor'
 require 'rgl/edge_properties_map'
 require 'rgl/path_builder'

data/lib/rgl/dijkstra_visitor.rb CHANGED Viewed

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
 require 'rgl/base'
 require 'rgl/graph_visitor'

data/lib/rgl/dot.rb CHANGED Viewed

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
 # dot.rb
 #
 # Minimal Dot support, based on Dave Thomas's dot module (included in rdoc).
@@ -121,7 +123,7 @@ module RGL
         f << self.to_dot_graph(options).to_s << "\n"
       end
-      unless system("dot -T#{fmt} #{src} -o #{dot}")
+      unless system("dot", "-T#{fmt}", src, "-o", dot)
         raise "Error executing dot. Did you install GraphViz?"
       end
       dot

data/lib/rgl/edge_properties_map.rb CHANGED Viewed

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
 module RGL
   class EdgePropertiesMap

data/lib/rgl/edmonds_karp.rb CHANGED Viewed

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
 require 'rgl/edge_properties_map'
 require 'rgl/traversal'

data/lib/rgl/graph_iterator.rb CHANGED Viewed

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
 require 'stream'
 require 'rgl/graph_wrapper'

data/lib/rgl/graph_visitor.rb CHANGED Viewed

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
 require 'rgl/graph_wrapper'
 module RGL

data/lib/rgl/graph_wrapper.rb CHANGED Viewed

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
 module RGL
   module GraphWrapper

data/lib/rgl/graphxml.rb CHANGED Viewed

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
 # graphxml.rb
 #
 # This file contains minimal support for creating RGL graphs from the GraphML

data/lib/rgl/implicit.rb CHANGED Viewed

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
 # implicit.rb
 #
 # This file contains the definition of the class RGL::ImplicitGraph, which

data/lib/rgl/mutable.rb CHANGED Viewed

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
 # mutable.rb
 require 'rgl/base'

data/lib/rgl/path_builder.rb CHANGED Viewed

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
 module RGL
   class PathBuilder
@@ -9,7 +11,7 @@ module RGL
     end
     def path(target)
-      if @paths.has_key?(target)
+      if @paths.key?(target)
         @paths[target]
       else
         @paths[target] = restore_path(target)

data/lib/rgl/prim.rb CHANGED Viewed

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
 require 'rgl/dijkstra'
 require 'rgl/adjacency'

data/lib/rgl/rdot.rb CHANGED Viewed

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
 module RGL
   # This is a modified version of +dot.rb+ from {https://ruby.github.io/rdoc Dave
@@ -13,6 +15,7 @@ module RGL
     # options for node declaration
     NODE_OPTS = [
+      'class',# multiple space-separated classes are supported
       'color', # default: black; node shape color
       'colorscheme', # default: X11; scheme for interpreting color names
       'comment', # any string (format-dependent)
@@ -59,6 +62,7 @@ module RGL
       'arrowhead', # default: normal; style of arrowhead at head end
       'arrowsize', # default: 1.0; scaling factor for arrowheads
       'arrowtail', # default: normal; style of arrowhead at tail end
+      'class',# multiple space-separated classes are supported
       'color', # default: black; edge stroke color
       'colorscheme', # default: X11; scheme for interpreting color names
       'comment', # any string (format-dependent)
@@ -120,6 +124,7 @@ module RGL
       'aspect', # controls aspect ratio adjustment
       'bgcolor', # background color for drawing, plus initial fill color
       'center', # default: false; center draing on page
+      'class',# multiple space-separated classes are supported
       'clusterrank', # default: local; may be "global" or "none"
       'color', # default: black; for clusters, outline color, and fill color if
                # fillcolor not defined

data/lib/rgl/topsort.rb CHANGED Viewed

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
 # topsort.rb
 require 'rgl/graph_iterator'
@@ -26,16 +28,16 @@ module RGL
     def set_to_begin
       @waiting   = Array.new
-      @inDegrees = Hash.new(0)
+      @in_degrees = Hash.new(0)
       graph.each_vertex do |u|
-        @inDegrees[u] = 0 unless @inDegrees.has_key?(u)
+        @in_degrees[u] = 0 unless @in_degrees.key?(u)
         graph.each_adjacent(u) do |v|
-          @inDegrees[v] += 1
+          @in_degrees[v] += 1
         end
       end
-      @inDegrees.each_pair do |v, indegree|
+      @in_degrees.each_pair do |v, indegree|
         @waiting.push(v) if indegree.zero?
       end
     end
@@ -44,8 +46,8 @@ module RGL
     def basic_forward
       u = @waiting.pop
       graph.each_adjacent(u) do |v|
-        @inDegrees[v] -= 1
-        @waiting.push(v) if @inDegrees[v].zero?
+        @in_degrees[v] -= 1
+        @waiting.push(v) if @in_degrees[v].zero?
       end
       u
     end

data/lib/rgl/transitiv_closure.rb CHANGED Viewed

@@ -1,2 +1,4 @@
+# frozen_string_literal: true
 # This file is deprecated and only provided for backward compatibility.
 require 'rgl/transitivity'

data/lib/rgl/transitivity.rb CHANGED Viewed

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
 require 'rgl/base'
 require 'rgl/adjacency'
 require 'rgl/condensation'

data/lib/rgl/traversal.rb CHANGED Viewed

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
 # traversal.rb
 #
 require 'rgl/base'

data/lib/rgl/version.rb CHANGED Viewed

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
 module RGL
-  VERSION = "0.6.6".freeze
+  VERSION = "0.6.7"
 end

metadata CHANGED Viewed

@@ -1,15 +1,15 @@
 --- !ruby/object:Gem::Specification
 name: rgl
 version: !ruby/object:Gem::Version
-  version: 0.6.6
+  version: 0.6.7
 platform: ruby
 authors:
 - Horst Duchene
 - Kirill Lashuk
-autorequire:
+autorequire:
 bindir: bin
 cert_chain: []
-date: 2023-07-10 00:00:00.000000000 Z
+date: 2026-05-10 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: stream
@@ -65,54 +65,11 @@ dependencies:
     - - ">="
       - !ruby/object:Gem::Version
         version: 3.2.4
-- !ruby/object:Gem::Dependency
-  name: rake
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '13.0'
-  type: :development
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '13.0'
-- !ruby/object:Gem::Dependency
-  name: yard
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '0.9'
-  type: :development
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '0.9'
-- !ruby/object:Gem::Dependency
-  name: test-unit
-  requirement: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '3.5'
-  type: :development
-  prerelease: false
-  version_requirements: !ruby/object:Gem::Requirement
-    requirements:
-    - - "~>"
-      - !ruby/object:Gem::Version
-        version: '3.5'
 description: RGL is a framework for graph data structures and algorithms
 email: monora@gmail.com
 executables: []
 extensions: []
-extra_rdoc_files:
-- README.md
+extra_rdoc_files: []
 files:
 - CHANGELOG.md
 - Gemfile
@@ -247,29 +204,28 @@ files:
 homepage: https://github.com/monora/rgl
 licenses:
 - Ruby
-metadata: {}
-post_install_message:
-rdoc_options:
-- "--title"
-- RGL - Ruby Graph Library
-- "--main"
-- README.md
-- "--line-numbers"
+metadata:
+  homepage_uri: https://github.com/monora/rgl
+  source_code_uri: https://github.com/monora/rgl
+  changelog_uri: https://github.com/monora/rgl/blob/master/CHANGELOG.md
+  rubygems_mfa_required: 'true'
+post_install_message:
+rdoc_options: []
 require_paths:
 - lib
 required_ruby_version: !ruby/object:Gem::Requirement
   requirements:
   - - ">="
     - !ruby/object:Gem::Version
-      version: '0'
+      version: '3.1'
 required_rubygems_version: !ruby/object:Gem::Requirement
   requirements:
   - - ">="
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
-rubygems_version: 3.4.1
-signing_key:
+rubygems_version: 3.5.22
+signing_key:
 specification_version: 4
 summary: Ruby Graph Library
 test_files: []