rgl 0.6.3 → 0.6.5

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: f9bf4828a7eabb50036be9ed0240075773066d2db007f76bc1c12db4d6ed6d58
-  data.tar.gz: d81980c27f49848a53fdfbfaee5d754a026a022bdef18d5cb866da795d3ab6a9
+  metadata.gz: d9d6f6346cda8a821fd876726e57a934fc623cd13215a193300bcddb294fd76a
+  data.tar.gz: 1399ad6bd527ae47cff2e217b26a6aa6917c292977a12e50533aa4121cd9cbdd
 SHA512:
-  metadata.gz: 9dbd077be1193337f9595ed617ba68755c9cedb139edc3d56c7f5a9b1038d4473ae7e8bad522234688241db3f29fd6ddb3e580960312331f45e48e9d72bf9256
-  data.tar.gz: 248fa85fb1329fb561967e692f720b4e62c2f0ed6eda88658f5ec3a2e489fa12704050e209dec2ca78edd9ba3343c0dbfc2a83b41f380e1cde61e994ee63307d
+  metadata.gz: e189596f1584aad13cc2527bb49fb9005ebc094fe0580f8ce754b612850ee9a74e777528075738f1b31114591edbd3fc8292c96f077f98ab4bfe46b717b6a7ad
+  data.tar.gz: b150e61bcc1190a298f1f7f7eb8ca9eb58c5603fedf0c58605872d10eda979bc6418da7e5578e5aa506cc3f772a12499756d9b2da9ebef353fcafe6643b05ffe

data/{ChangeLog → CHANGELOG.md}

@@ -1,14 +1,39 @@
-2022-08 Release 0.5.9
+# Changelog
+
+### [0.6.5](https://www.github.com/monora/rgl/compare/v0.6.4...v0.6.5) (2023-06-19)
+
+
+### 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
+### 2022-06 Release 0.5.8
 
 Horst Duchene
  * switch to github actions (56030d)
 
-2020-12 Release 0.5.7
+### 2020-12 Release 0.5.7
 
 Horst Duchene
  * Fully automate dev setup with Gitpod (41dd00)
@@ -24,14 +49,14 @@ Harry Lascelles <hlascelles@users.noreply.github.com>
 Harry Lascelles
  * Add explicit license to gemspec (de3647)
 
-2019-01 Release 0.5.6
+### 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
+### 2019-01 Release 0.5.4
 
 Lia Skalkos
  * Enable options to be passed to #write_to_graphic_file (4ca972). For details see PR #41
@@ -42,7 +67,7 @@ Horst Duchene
  * Fix lint warnings
  * Use version stream 0.5.2
 
-2017-04 Release 0.5.3
+### 2017-04 Release 0.5.3
 
 Horst Duchene
  * Issue #38: Add error handling or dot functions. (719e38, 5a3423)
@@ -52,7 +77,7 @@ Thomas Orozco
 Mario Daskalov
  * Clarify that you need graphviz in the README (35a4b4)
 
-2016-05 Release 0.5.2
+### 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)
@@ -65,7 +90,7 @@ Matías Battocchia
 gorn
  * Adding failing test for issue #24 (1f6204)
 
-2015-12 Release 0.5.1
+### 2015-12 Release 0.5.1
 
 Horst Duchene
  * Changed edge sequence to match example picture (daa88e)
@@ -77,7 +102,7 @@ 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
+### 2014-12 Release 0.5.0
 
 Horst Duchene
   * Changed edge sequence to match example picture (daa88e)
@@ -90,7 +115,8 @@ 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
+### 2014-12 Release 0.5.0
+
 Horst Duchene
   * Changed edge sequence to match example picture (daa88e)
   * Fixed comment (6a6c93)
@@ -103,7 +129,7 @@ Louis Rose
 	shown. (33206f)
   * Issue #15. Fix tests. (4fc455)
 
-2014-12 Release 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!
 
@@ -122,27 +148,27 @@ This release mainly contains the contributions of Kirill, who added many algorit
  * @KL-7: Code clean up and configuration updates (#2)
  * @aschoerk: Renamed test-directory, (includes Rakefile), fixed TestComponents (#1)
 
-2008-08-27 23:30  javanthropus
+### 2008-08-27 23:30  javanthropus
 
-	* lib/rgl/base.rb: Preparing for 0.4.0 release
+* lib/rgl/base.rb: Preparing for 0.4.0 release
 
-2008-08-26 20:07  javanthropus
+### 2008-08-26 20:07  javanthropus
 
-	* lib/rgl/dot.rb, lib/rgl/rdot.rb, tests/TestRdot.rb: Move the DOT
+ * 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
+### 2008-08-24 06:16  javanthropus
 
-	* Rakefile: Remove some comments I accidentally left in while
+ * Rakefile: Remove some comments I accidentally left in while
 	  testing rdoc functionality
 
-2008-08-24 06:03  javanthropus
+### 2008-08-24 06:03  javanthropus
 
-	* Rakefile, lib/rgl/transitiv_closure.rb, lib/rgl/transitivity.rb,
+ * Rakefile, lib/rgl/transitiv_closure.rb, lib/rgl/transitivity.rb,
 	  tests/TestTransitiveClosure.rb, tests/TestTransitivity.rb:
 	  Feature 21641: Added transitive reduction functionality
 
@@ -153,9 +179,9 @@ This release mainly contains the contributions of Kirill, who added many algorit
 	  load the transitivity.rb file for backward compatibility * Moved
 	  all transitivity tests into TestTransitivity.rb
 
-2008-08-23 15:45  javanthropus
+### 2008-08-23 15:45  javanthropus
 
-	* lib/rgl/condensation.rb, lib/rgl/transitiv_closure.rb,
+ * lib/rgl/condensation.rb, lib/rgl/transitiv_closure.rb,
 	  tests/TestTransitiveClosure.rb: Defect 21630: Fixed transitive
 	  closure
 
@@ -166,74 +192,74 @@ This release mainly contains the contributions of Kirill, who added many algorit
 	  was added as well * More tests were added to cover more corner
 	  cases
 
-2008-08-23 05:40  javanthropus
+### 2008-08-23 05:40  javanthropus
 
-	* tests/TestGraph.rb: Update basic graph tests to account for
+ * 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
+### 2008-08-23 05:37  javanthropus
 
-	* lib/rgl/adjacency.rb: Defect 21609: Fix the to_adjacency method
+ * lib/rgl/adjacency.rb: Defect 21609: Fix the to_adjacency method
 	  to preserve edgeless vertices
 
-2008-03-18 15:03  javanthropus
+### 2008-03-18 15:03  javanthropus
 
-	* lib/rgl/rdot.rb, tests/TestRdot.rb: More reliably detect and
+ * lib/rgl/rdot.rb, tests/TestRdot.rb: More reliably detect and
 	  handle newlines embedded within IDs and labels
 
-2008-03-08 10:48  monora
+### 2008-03-08 10:48  monora
 
-	* ChangeLog, lib/rgl/base.rb (utags: REL_0_3_1): Prepare 0.3.1
+ * ChangeLog, lib/rgl/base.rb (utags: REL_0_3_1): Prepare 0.3.1
 	  release
 
-2008-03-04 20:18  monora
+### 2008-03-04 20:18  monora
 
-	* Rakefile (tags: REL_0_3_1, REL_0_3_0): pre-tag commit
+ * Rakefile (tags: REL_0_3_1, REL_0_3_0): pre-tag commit
 
-2008-03-02 18:16  javanthropus
+### 2008-03-02 18:16  javanthropus
 
-	* lib/rgl/rdot.rb (tags: REL_0_3_0): IDs and labels must be
+ * 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
+### 2008-03-02 17:45  javanthropus
 
-	* lib/rgl/rdot.rb, tests/TestRdot.rb: Added documentation for
+ * lib/rgl/rdot.rb, tests/TestRdot.rb: Added documentation for
 	  rdot.rb and full test coverage
 
-2008-03-02 15:19  monora
+### 2008-03-02 15:19  monora
 
-	* README: Removed dead link to rubygarden.com
+ * README: Removed dead link to rubygarden.com
 
-2008-03-02 15:09  monora
+### 2008-03-02 15:09  monora
 
-	* ChangeLog, README, Rakefile (utags: REL_0_3_0): Polishing before
+ * ChangeLog, README, Rakefile (utags: REL_0_3_0): Polishing before
 	  0.3.0 release
 
-2008-03-02 13:45  monora
+### 2008-03-02 13:45  monora
 
-	* lib/rgl/: adjacency.rb, rdot.rb (utags: REL_0_3_0): Fixed
+ * lib/rgl/: adjacency.rb, rdot.rb (utags: REL_0_3_0): Fixed
 	  warnings generated by Ruby Dev Tools
 
-2008-03-02 07:57  javanthropus
+### 2008-03-02 07:57  javanthropus
 
-	* Rakefile, lib/rgl/graphxml.rb (tags: REL_0_3_0),
+ * 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
+### 2008-03-01 20:12  javanthropus
 
-	* lib/rgl/base.rb, tests/TestGraph.rb: Polish the documentation for
+ * 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
+### 2008-02-27 19:44  monora
 
-	* README: Added link to coverage page
+ * README: Added link to coverage page
 
-2008-02-26 06:01  javanthropus
+### 2008-02-26 06:01  javanthropus
 
-	* lib/rgl/dot.rb, lib/rgl/rdot.rb, tests/TestDot.rb,
+ * 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
@@ -248,141 +274,141 @@ This release mainly contains the contributions of Kirill, who added many algorit
 	  Some changes were made in order to remove explicit quotes from
 	  labels which are no longer necessary.
 
-2008-02-17 20:15  monora
+### 2008-02-17 20:15  monora
 
-	* lib/rgl/enumerable_ext.rb: Removed backwards compatability method
+ * 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
+### 2008-02-17 20:07  monora
 
-	* tests/: TestEdge.rb, TestDirectedGraph.rb, TestGraph.rb: Improved
+ * tests/: TestEdge.rb, TestDirectedGraph.rb, TestGraph.rb: Improved
 	  test coverage
 
-2008-02-17 20:06  monora
+### 2008-02-17 20:06  monora
 
-	* lib/rgl/adjacency.rb: fixed bug in edgelist_class
+ * lib/rgl/adjacency.rb: fixed bug in edgelist_class
 
-2008-02-17 17:59  monora
+### 2008-02-17 17:59  monora
 
-	* Rakefile: - added coverage task - fixed BUG #2674 - added
+ * Rakefile: - added coverage task - fixed BUG #2674 - added
 	  changelog task - use jamis buck rdoc template
 
-2008-02-17 17:45  monora
+### 2008-02-17 17:45  monora
 
-	* lib/rgl/base.rb: Changed Version to 0.3.0
+ * lib/rgl/base.rb: Changed Version to 0.3.0
 
-2008-02-17 09:09  javanthropus
+### 2008-02-17 09:09  javanthropus
 
-	* lib/rgl/rdot.rb: DOTSimpleElement provides no useful function, so
+ * lib/rgl/rdot.rb: DOTSimpleElement provides no useful function, so
 	  remove it
 
-2008-02-17 09:08  javanthropus
+### 2008-02-17 09:08  javanthropus
 
-	* tests/TestRdot.rb: Test that setting only the name for a DOTNode
+ * tests/TestRdot.rb: Test that setting only the name for a DOTNode
 	  does NOT set the label
 
-2008-02-17 08:58  javanthropus
+### 2008-02-17 08:58  javanthropus
 
-	* lib/rgl/rdot.rb, tests/TestRdot.rb: Add support for the Mrecord
+ * 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
+### 2008-02-17 03:20  javanthropus
 
-	* lib/rgl/rdot.rb, tests/TestRdot.rb: BUG 17964: DOTElement no
+ * 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
+### 2008-02-17 02:56  javanthropus
 
-	* tests/TestRdot.rb: Fix a DOTEdge test which was actually
+ * tests/TestRdot.rb: Fix a DOTEdge test which was actually
 	  retesting DOTNode
 
-2008-02-16 19:58  javanthropus
+### 2008-02-16 19:58  javanthropus
 
-	* lib/rgl/rdot.rb, tests/TestRdot.rb: BUG #17962: Subgraphs must be
+ * 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
+### 2008-02-13 22:32  monora
 
-	* tests/TestRdot.rb: Fixed typo
+ * tests/TestRdot.rb: Fixed typo
 
-2008-02-13 22:20  monora
+### 2008-02-13 22:20  monora
 
-	* doc/jamis.rb: Added template from Jamis Buck for rdoc. Looks
+ * doc/jamis.rb: Added template from Jamis Buck for rdoc. Looks
 	  better.
 
-2008-02-12 23:37  monora
+### 2008-02-12 23:37  monora
 
-	* lib/rgl/rdot.rb: BUG #17969: Applied patch from Jeremy Bopp.
+ * lib/rgl/rdot.rb: BUG #17969: Applied patch from Jeremy Bopp.
 	  Thanks.
 
-2008-02-12 22:29  monora
+### 2008-02-12 22:29  monora
 
-	* README: fixed require in topsort example added delicious links
+ * README: fixed require in topsort example added delicious links
 
-2007-12-11 21:04  wsdng
+### 2007-12-11 21:04  wsdng
 
-	* lib/rgl/rdot.rb, tests/TestRdot.rb: fixed [#16125] DOT::DOTNode
+ * lib/rgl/rdot.rb, tests/TestRdot.rb: fixed [#16125] DOT::DOTNode
 	  produces wrong DOT syntax
 
-2007-12-11 00:21  wsdng
+### 2007-12-11 00:21  wsdng
 
-	* tests/: TestDot.rb, TestRdot.rb: reproduced [#16125] DOT::DOTNode
+ * tests/: TestDot.rb, TestRdot.rb: reproduced [#16125] DOT::DOTNode
 	  produces wrong DOT syntax
 
-2007-06-20 22:43  monora
+### 2007-06-20 22:43  monora
 
-	* lib/rgl/base.rb, rakelib/dep_graph.rake: Fixed typo
+ * lib/rgl/base.rb, rakelib/dep_graph.rake: Fixed typo
 
-2006-04-19 21:32  monora
+### 2006-04-19 21:32  monora
 
-	* rakelib/dep_graph.rake: - Use write_to_graphic_file instead of
+ * 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
+### 2006-04-12 23:45  monora
 
-	* rakelib/dep_graph.rake: Initial checkin
+ * rakelib/dep_graph.rake: Initial checkin
 
-2006-04-12 23:40  monora
+### 2006-04-12 23:40  monora
 
-	* lib/rgl/bidirectional.rb: Moved to module RGL
+ * lib/rgl/bidirectional.rb: Moved to module RGL
 
-2006-04-12 23:36  monora
+### 2006-04-12 23:36  monora
 
-	* lib/rgl/base.rb: Moved BidirectionalGraph to own file.
+ * lib/rgl/base.rb: Moved BidirectionalGraph to own file.
 
-2006-04-12 23:31  monora
+### 2006-04-12 23:31  monora
 
-	* lib/rgl/: base.rb, edge.rb, graph.rb: - Merged changes from Shawn
+ * lib/rgl/: base.rb, edge.rb, graph.rb: - Merged changes from Shawn
 	  - dont want to split base.rb
 
-2006-04-12 23:27  monora
+### 2006-04-12 23:27  monora
 
-	* tests/: TestCycles.rb, TestGraph.rb, test_helper.rb,
+ * 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
+### 2006-04-12 23:23  monora
 
-	* lib/rgl/adjacency.rb: - Merged changes from Shawn - implemented
+ * lib/rgl/adjacency.rb: - Merged changes from Shawn - implemented
 	  clone support (initialize_copy)
 
-2006-04-12 23:20  monora
+### 2006-04-12 23:20  monora
 
-	* lib/rgl/mutable.rb: Use clone instead of self.class.new(self)
+ * lib/rgl/mutable.rb: Use clone instead of self.class.new(self)
 
-2006-04-12 23:19  monora
+### 2006-04-12 23:19  monora
 
-	* lib/rgl/enumerable_ext.rb: Do not extend system class Array. Only
+ * lib/rgl/enumerable_ext.rb: Do not extend system class Array. Only
 	  used for testing.
 
-2006-03-28 19:10  monora
+### 2006-03-28 19:10  monora
 
-	* lib/rgl/dot.rb: Added links to graphviz.
+ * lib/rgl/dot.rb: Added links to graphviz.
 
-2006-03-20 02:06  spgarbet
+### 2006-03-20 02:06  spgarbet
 
-	* lib/rgl/adjacency.rb, lib/rgl/base.rb, lib/rgl/bidirectional.rb,
+ * 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,
@@ -391,78 +417,78 @@ This release mainly contains the contributions of Kirill, who added many algorit
 	  merging of graphs.  Split base into various subfiles.  Added test
 	  cases for changes.  Fixed problem with GraphXML.
 
-2006-03-09 23:25  monora
+### 2006-03-09 23:25  monora
 
-	* lib/rgl/base.rb: Fixed typo Bug #2875
+ * lib/rgl/base.rb: Fixed typo Bug #2875
 
-2006-03-03 22:28  monora
+### 2006-03-03 22:28  monora
 
-	* .cvsignore, .project: We now use Eclipse-RDT
+ * .cvsignore, .project: We now use Eclipse-RDT
 
-2005-09-18 14:08  monora
+### 2005-09-18 14:08  monora
 
-	* tests/TestComponents.rb (tags: PRE_CHECKIN_JC): Fixed required
+ * tests/TestComponents.rb (tags: PRE_CHECKIN_JC): Fixed required
 	  files.
 
-2005-09-17 18:27  monora
+### 2005-09-17 18:27  monora
 
-	* lib/rgl/base.rb (tags: PRE_CHECKIN_JC): Documentation corrected.
+ * lib/rgl/base.rb (tags: PRE_CHECKIN_JC): Documentation corrected.
 
-2005-09-17 18:25  monora
+### 2005-09-17 18:25  monora
 
-	* README (tags: PRE_CHECKIN_JC): Added link to delicious.
+ * README (tags: PRE_CHECKIN_JC): Added link to delicious.
 
-2005-04-12 20:59  monora
+### 2005-04-12 20:59  monora
 
-	* Rakefile (tags: PRE_CHECKIN_JC): corrected homepage link in
+ * Rakefile (tags: PRE_CHECKIN_JC): corrected homepage link in
 	  gemspec
 
-2005-04-12 20:50  monora
+### 2005-04-12 20:50  monora
 
-	* Makefile: rake is better than make
+ * Makefile: rake is better than make
 
-2005-04-12 20:35  monora
+### 2005-04-12 20:35  monora
 
-	* README (tags: REL_0_2_3): updated copyright notice
+ * README (tags: REL_0_2_3): updated copyright notice
 
-2005-04-12 20:32  monora
+### 2005-04-12 20:32  monora
 
-	* examples/examples.rb (tags: PRE_CHECKIN_JC, REL_0_2_3): Added
+ * examples/examples.rb (tags: PRE_CHECKIN_JC, REL_0_2_3): Added
 	  doc.
 
-2005-04-12 18:23  monora
+### 2005-04-12 18:23  monora
 
-	* README: Fixed some outdated links.
+ * README: Fixed some outdated links.
 
-2005-04-05 19:54  monora
+### 2005-04-05 19:54  monora
 
-	* ChangeLog (tags: PRE_CHECKIN_JC, REL_0_2_3): New entries
+ * ChangeLog (tags: PRE_CHECKIN_JC, REL_0_2_3): New entries
 	  generated
 
-2005-03-30 21:27  monora
+### 2005-03-30 21:27  monora
 
-	* tests/TestDirectedGraph.rb (tags: PRE_CHECKIN_JC, REL_0_2_3):
+ * 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
+### 2005-03-30 21:25  monora
 
-	* lib/rgl/adjacency.rb (tags: PRE_CHECKIN_JC, REL_0_2_3): Fixed bug
+ * 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
+### 2005-03-26 15:06  wsdng
 
-	* lib/rgl/rdot.rb (tags: PRE_CHECKIN_JC, REL_0_2_3): added node and
+ * lib/rgl/rdot.rb (tags: PRE_CHECKIN_JC, REL_0_2_3): added node and
 	  edge attributes
 
-2005-03-22 22:31  monora
+### 2005-03-22 22:31  monora
 
-	* Rakefile (tags: REL_0_2_3): Fixed autorequire to work with gem
+ * Rakefile (tags: REL_0_2_3): Fixed autorequire to work with gem
 	  version 0.8.8
 
-2005-02-04 22:41  monora
+### 2005-02-04 22:41  monora
 
-	* README, lib/rgl/adjacency.rb, lib/rgl/base.rb (tags: REL_0_2_3),
+ * 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),
@@ -474,59 +500,59 @@ This release mainly contains the contributions of Kirill, who added many algorit
 	  REL_0_2_3): Fixed some formatting issues and smoothed
 	  documentation. Thanks to Rich Morin.
 
-2004-12-13 23:33  monora
+### 2004-12-13 23:33  monora
 
-	* Makefile, README, Rakefile, lib/rgl/base.rb, lib/rgl/graphxml.rb,
+ * 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
+### 2004-12-13 21:07  monora
 
-	* lib/rgl/adjacency.rb, tests/TestDirectedGraph.rb,
+ * 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
+### 2004-12-12 19:09  cyent
 
-	* tests/TestGraphXML.rb: Fixed bug in relative path
+ * tests/TestGraphXML.rb: Fixed bug in relative path
 
-2004-12-12 19:08  cyent
+### 2004-12-12 19:08  cyent
 
-	* tests/TestDirectedGraph.rb: Added test_random
+ * tests/TestDirectedGraph.rb: Added test_random
 
-2004-12-12 19:07  cyent
+### 2004-12-12 19:07  cyent
 
-	* lib/rgl/: adjacency.rb, base.rb, connected_components.rb,
+ * 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
+### 2004-12-11 23:46  monora
 
-	* README (tags: REL_0_2_2), Rakefile (tags: REL_0_2_2),
+ * 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
+### 2004-10-08 15:15  monora
 
-	* tests/runtests.rb: In new testframework not needed.
+ * tests/runtests.rb: In new testframework not needed.
 
-2004-10-08 15:14  monora
+### 2004-10-08 15:14  monora
 
-	* lib/utils.rb: Code move to base.rb
+ * lib/utils.rb: Code move to base.rb
 
-2004-10-06 22:11  monora
+### 2004-10-06 22:11  monora
 
-	* lib/rgl/base.rb: Code from utils.rb included
+ * lib/rgl/base.rb: Code from utils.rb included
 
-2004-10-06 22:09  monora
+### 2004-10-06 22:09  monora
 
-	* Rakefile: First start for gem preparation
+ * Rakefile: First start for gem preparation
 
-2003-07-30 21:50  monora
+### 2003-07-30 21:50  monora
 
-	* lib/utils.rb, lib/rgl/implicit.rb (tags: REL_0_2_2),
+ * 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,
@@ -538,47 +564,47 @@ This release mainly contains the contributions of Kirill, who added many algorit
 	  - port to ruby 1.8 - compiler warnings removed - set_up -> setup
 	  in testfiles
 
-2002-11-13 21:53  monora
+### 2002-11-13 21:53  monora
 
-	* lib/rgl/: rdot.rb, dot.rb (utags: REL_0_2_2, rforge-import):
+ * lib/rgl/: rdot.rb, dot.rb (utags: REL_0_2_2, rforge-import):
 	  Name-attribute of DOTNode has to be escaped by ".
 
-2002-11-10 21:21  monora
+### 2002-11-10 21:21  monora
 
-	* lib/: utils.rb, rgl/adjacency.rb (tags: REL_0_2_2,
+ * 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.
 
-2002-09-22 15:58  monora
+### 2002-09-22 15:58  monora
 
-	* lib/rgl/dot.rb: to_dot_graph now also outputs vertices.
+ * lib/rgl/dot.rb: to_dot_graph now also outputs vertices.
 
-2002-09-22 15:57  monora
+### 2002-09-22 15:57  monora
 
-	* lib/rgl/adjacency.rb: cosmetic.
+ * lib/rgl/adjacency.rb: cosmetic.
 
-2002-09-17 22:58  monora
+### 2002-09-17 22:58  monora
 
-	* Makefile (tags: REL_0_2_2, rforge-import): Added releasedoc
+ * Makefile (tags: REL_0_2_2, rforge-import): Added releasedoc
 	  target.
 
-2002-09-17 22:57  monora
+### 2002-09-17 22:57  monora
 
-	* lib/rgl/: base.rb (tags: rforge-import), implicit.rb: Fixed typo.
+ * lib/rgl/: base.rb (tags: rforge-import), implicit.rb: Fixed typo.
 
-2002-08-29 21:20  monora
+### 2002-08-29 21:20  monora
 
-	* ChangeLog: Changed NameError to NoVertexError.
+ * ChangeLog: Changed NameError to NoVertexError.
 
-2002-08-29 21:17  monora
+### 2002-08-29 21:17  monora
 
-	* tests/TestDirectedGraph.rb, tests/TestUnDirectedGraph.rb,
+ * tests/TestDirectedGraph.rb, tests/TestUnDirectedGraph.rb,
 	  lib/rgl/adjacency.rb, lib/rgl/base.rb, ChangeLog: Changed
 	  NameError to NoVertexError.
 
-2002-08-23 22:07  monora
+### 2002-08-23 22:07  monora
 
-	* Makefile (tags: V0_2_1), README (tags: rforge-import, V0_2_1),
+ * 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),
@@ -588,6 +614,6 @@ This release mainly contains the contributions of Kirill, who added many algorit
 	  lib/rgl/rdot.rb (tags: V0_2_1): canvas.rb added. Collision with
 	  rdoc/dot.rb removed.
 
-2002-08-19 21:58  monora
+### 2002-08-19 21:58  monora
 
-	* README (tags: V0_2): Added link to SF.
+ * README (tags: V0_2): Added link to SF.

data/README.md

@@ -283,15 +283,20 @@ 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.
+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
+[here](https://github.com/monora/rgl/contributors).
 
-See also: https://github.com/monora/rgl/contributors
+## Links
+
+- See {file:CHANGELOG.md} for major/breaking updates.
+- To **contribute**, please read {file:.github/CONTRIBUTING.md} first.
+- Please [open an issue](https://github.com/monora/rgl/issues/new) if anything
+  is missing or unclear in this documentation.
 
 ## Copying
 
 RGL is Copyright (c) 2002,2004,2005,2008,2013,2015,2019,2020,2022,2023 by Horst
-Duchene. It is free software, and may be redistributed under the [Ruby
-license](https://en.wikipedia.org/wiki/Ruby_License) and terms specified in
-the LICENSE file.
+Duchene. It is free software, and may be redistributed under the {file:LICENSE}
+and terms specified in the LICENSE file.

data/Rakefile

@@ -1,16 +1,12 @@
 # -*- ruby -*-
 
-require 'rubygems'
 require 'bundler/setup'
-
-require 'rubygems/package_task'
-
 require 'rake/testtask'
 require 'rake/clean'
 require 'yard'
 
 $:.unshift File.join(File.dirname(__FILE__), 'lib')
-require 'rgl/base' # require base module to get RGL_VERSION
+require 'rgl/version' # defines RGL::VERSION
 
 SOURCES = FileList['lib/**/*.rb']
 
@@ -26,13 +22,20 @@ Rake::TestTask.new do |t|
   t.verbose = true
 end
 
+# Test bfs_search_tree_from in isolation, to ensure that adjacency is not loaded by other tests.
+Rake::TestTask.new do |t|
+  t.libs << 'test'
+  t.pattern = 'test/traversal_bfs_require.rb'
+  t.verbose = true
+end
+
 # Git tagging
 
 desc 'Commit all changes as a new version commit. Tag the commit with v<version> tag'
 task :tag do
-  puts "Committing and tagging version #{RGL_VERSION}"
-  `git commit -am 'Version #{RGL_VERSION}'`
-  `git tag 'v#{RGL_VERSION}'`
+  puts "Committing and tagging version #{RGL::VERSION}"
+  `git commit -am 'Version #{RGL::VERSION}'`
+  `git tag 'v#{RGL::VERSION}'`
 end
 
 YARD::Rake::YardocTask.new
@@ -86,30 +89,3 @@ task :lines do
   end
   show_line('TOTAL', total_lines, total_code)
 end
-
-# simple rake task to output a changelog between two commits, tags ...
-# output is formatted simply, commits are grouped under each author name
-#
-desc 'generate changelog with nice clean output'
-task :changelog, :since_c, :until_c do |t, args|
-  since_c = args[:since_c] || `git tag | tail -1`.chomp
-  until_c = args[:until_c]
-  cmd = `git log --pretty='format:%ci::%an <%ae>::%s::%H' #{since_c}..#{until_c}`
-
-  entries = Hash.new
-  changelog_content = String.new
-
-  cmd.split("\n").each do |entry|
-    _, author, subject, hash = entry.chomp.split('::')
-    entries[author] = Array.new unless entries[author]
-    entries[author] << "#{subject} (#{hash[0..5]})" unless subject =~ /Merge/
-  end
-
-  # generate clean output
-  entries.keys.each do |author|
-    changelog_content += author + "\n"
-    entries[author].reverse.each { |entry| changelog_content += " * #{entry}\n" }
-  end
-
-  puts changelog_content
-end

data/lib/rgl/base.rb

@@ -1,8 +1,5 @@
 # base.rb
 
-# version information
-RGL_VERSION = "0.6.3"
-
 # Module {RGL} defines the namespace for all modules and classes of the graph
 # library. The main module is {Graph} which defines the abstract behavior of
 # all graphs in the library. Other important modules or classes are:

data/lib/rgl/traversal.rb

@@ -117,7 +117,9 @@ module RGL
     #
     # @return [DirectedAdjacencyGraph] which represents a BFS search tree starting at _v_.
     def bfs_search_tree_from(v)
-      require 'rgl/adjacency'
+      unless defined?(DirectedAdjacencyGraph)
+        require 'rgl/adjacency'
+      end
       bfs  = bfs_iterator(v)
       tree = DirectedAdjacencyGraph.new
 

data/lib/rgl/version.rb

@@ -0,0 +1,3 @@
+module RGL
+  VERSION = "0.6.5".freeze
+end

data/test/traversal_bfs_require.rb

@@ -0,0 +1,29 @@
+require 'test/unit'
+
+# Do not require rgl/adjacency !
+require 'rgl/traversal'
+require 'rgl/implicit'
+
+include RGL
+
+# Cyclic graph with _n_ vertices. Need a concrete graph, that is not an AdjacencyGraph
+def cycle(n)
+  RGL::ImplicitGraph.new { |g|
+    g.vertex_iterator { |b| 0.upto(n - 1, &b) }
+    g.adjacent_iterator { |x, b| b.call((x + 1) % n) }
+    g.directed = true
+  }
+end
+
+class TestAdjacencyNotRequired < Test::Unit::TestCase
+
+  def setup
+    @dg = cycle(4)
+  end
+
+  def test_bfs_search_tree
+    # bfs_search_tree_from requires rgl/adjacency if not yet loaded.
+    assert_equal("(1-2)(2-3)(3-0)", @dg.bfs_search_tree_from(1).edges.sort.join)
+  end
+
+end

metadata

@@ -1,15 +1,15 @@
 --- !ruby/object:Gem::Specification
 name: rgl
 version: !ruby/object:Gem::Version
-  version: 0.6.3
+  version: 0.6.5
 platform: ruby
 authors:
 - Horst Duchene
 - Kirill Lashuk
-autorequire: rgl/base
+autorequire: 
 bindir: bin
 cert_chain: []
-date: 2023-05-17 00:00:00.000000000 Z
+date: 2023-06-19 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: stream
@@ -29,16 +29,16 @@ dependencies:
   name: pairing_heap
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: 0.3.0
+        version: '0.3'
   type: :runtime
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: 0.3.0
+        version: '0.3'
 - !ruby/object:Gem::Dependency
   name: rexml
   requirement: !ruby/object:Gem::Requirement
@@ -63,44 +63,44 @@ dependencies:
   name: rake
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: '13.0'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: '13.0'
 - !ruby/object:Gem::Dependency
   name: yard
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: '0.9'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: '0.9'
 - !ruby/object:Gem::Dependency
   name: test-unit
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: '3.5'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: '3.5'
 description: RGL is a framework for graph data structures and algorithms
 email: monora@gmail.com
 executables: []
@@ -108,13 +108,12 @@ extensions: []
 extra_rdoc_files:
 - README.md
 files:
-- ChangeLog
+- CHANGELOG.md
 - Gemfile
 - README.md
 - Rakefile
 - examples/canvas.rb
 - examples/examples.rb
-- examples/graph.dot
 - examples/insel_der_tausend_gefahren.rb
 - examples/north.rb
 - examples/north/Graph.log
@@ -214,6 +213,7 @@ files:
 - lib/rgl/transitiv_closure.rb
 - lib/rgl/transitivity.rb
 - lib/rgl/traversal.rb
+- lib/rgl/version.rb
 - rakelib/dep_graph.rake
 - test/bellman_ford_test.rb
 - test/bidirectional_graph_test.rb
@@ -235,13 +235,14 @@ files:
 - test/rdot_test.rb
 - test/test_helper.rb
 - test/transitivity_test.rb
+- test/traversal_bfs_require.rb
 - test/traversal_test.rb
 - test/undirected_graph_test.rb
 homepage: https://github.com/monora/rgl
 licenses:
-- ruby
+- Ruby
 metadata: {}
-post_install_message:
+post_install_message: 
 rdoc_options:
 - "--title"
 - RGL - Ruby Graph Library
@@ -262,7 +263,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
       version: '0'
 requirements: []
 rubygems_version: 3.4.1
-signing_key:
+signing_key: 
 specification_version: 4
 summary: Ruby Graph Library
 test_files: []

data/examples/graph.dot

@@ -1,55 +0,0 @@
-digraph RGL__DirectedAdjacencyGraph {
-    1 [
-        fontsize = 8,
-        label = 1
-    ]
-
-    2 [
-        fontsize = 8,
-        label = 2
-    ]
-
-    3 [
-        fontsize = 8,
-        label = 3
-    ]
-
-    4 [
-        fontsize = 8,
-        label = 4
-    ]
-
-    5 [
-        fontsize = 8,
-        label = 5
-    ]
-
-    6 [
-        fontsize = 8,
-        label = 6
-    ]
-
-    1 -> 2 [
-        fontsize = 8
-    ]
-
-    1 -> 6 [
-        fontsize = 8
-    ]
-
-    2 -> 3 [
-        fontsize = 8
-    ]
-
-    2 -> 4 [
-        fontsize = 8
-    ]
-
-    4 -> 5 [
-        fontsize = 8
-    ]
-
-    6 -> 4 [
-        fontsize = 8
-    ]
-}