rgl 0.6.0 → 0.6.2

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: fe8f8fb223d89b38255ea2b695204a5fc6f686773c5f127945929d75013ac2bb
-  data.tar.gz: 8df8df91c990d1c9bf564069681f9ee1176636ff9507f470db5260032af768b1
+  metadata.gz: 47e8e8f4af2accfae6599fa5d4a4a47738383132e1a4466fe08f03da6de685a5
+  data.tar.gz: a5f2d79f45f1ebf4dba49e1249d4ab56688d802b54eefb2b656d0190af9ab5d7
 SHA512:
-  metadata.gz: 7f4caa6a12dc76b702c4f7d0219614d2617861fd331614446731bf2270fa71dd768d2f78d44b1a786c9fb5f9934ec61f1030b77ec16a2922c92f4051b5c9403f
-  data.tar.gz: 4343592e3a7bd1bbdfd45ab839a16b38f3dec3d336a0febc1f44876c889b058db052e3dff85323a5f4a10a87293e7ca4f9f05d6b5735a23ce75048c418dff3f8
+  metadata.gz: 051d980a5da8369366f7aa2dcd261a28dbcc4068fa9356c3b96ec5a89ea377752a545b6a413316ffbecb0f3b851372c966bf3acbb5b615808dd818160053920a
+  data.tar.gz: 4fdb3d0aa88108a1fdea83cdb65ce92ea69bd6318874d5fbced1ccd64ca8ee9651c8e948fbe302725bfef00b214da2a20849aa1d5cdcff71c4d9d07adeea8104

data/lib/rgl/base.rb

@@ -1,7 +1,7 @@
 # base.rb
 
 # version information
-RGL_VERSION = "0.6.0"
+RGL_VERSION = "0.6.2"
 
 # 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
@@ -143,7 +143,7 @@ module RGL
     # method must be defined by concrete graph classes. It defines the BGL
     # VertexListGraph concept.
     #
-    def each_vertex() # :yields: v
+    def each_vertex(&block) # :yields: v
       raise NotImplementedError
     end
 
@@ -152,7 +152,7 @@ module RGL
     # IncidenceGraph concept.
     # @param v a vertex of the graph
     #
-    def each_adjacent(v) # :yields: v
+    def each_adjacent(v, &block) # :yields: v
       raise NotImplementedError
     end
 

data/lib/rgl/bidirectional_adjacency.rb

@@ -22,9 +22,11 @@ module RGL
       super(edgelist_class, *other_graphs)
     end
 
-    # We don't need to override add_vertex() because the reverse graph doesn't need to
-    # contain any unconnected vertices. Vertices will be added by add_edge() as
-    # required.
+    # @see MutableGraph#add_vertex.
+    def add_vertex(v)
+      super(v)
+      @reverse.add_vertex(v)
+    end
 
     # @see MutableGraph#add_edge.
     def add_edge(u, v)
@@ -52,8 +54,8 @@ module RGL
     alias :has_out_edge? :has_edge?
 
     # @see BidirectionalGraph#each_in_neighbor
-    def each_in_neighbor(v)
-      @reverse.each_adjacent(v)
+    def each_in_neighbor(v, &b)
+      @reverse.each_adjacent(v, &b)
     end
 
     alias :each_out_neighbor :each_adjacent

data/test/bidirectional_graph_test.rb

@@ -149,13 +149,27 @@ class TestBidirectionalAdjacencyGraph < Test::Unit::TestCase
       assert_equal @out_neighbors[v], @dg.out_neighbors(v).to_set
       assert_equal @in_neighbors[v], @dg.in_neighbors(v).to_set
     end
+    @dg.add_vertex(42)
+    assert_empty(@dg.out_neighbors(42))
+    assert_empty(@dg.in_neighbors(42))
   end
 
   def test_each_neighbor
     @edges.flatten.to_set.each do |v|
-      assert_equal @out_neighbors[v], @dg.each_out_neighbor(v).inject(Set.new) { |s, v| s << v }
-      assert_equal @in_neighbors[v], @dg.each_in_neighbor(v).inject(Set.new) { |s, v| s << v }
+      out_neighbors = Set.new
+      @dg.each_out_neighbor(v) { |n| out_neighbors << n }
+      assert_equal @out_neighbors[v], out_neighbors
+      in_neighbors = Set.new
+      @dg.each_in_neighbor(v) { |n| in_neighbors << n }
+      assert_equal @in_neighbors[v], in_neighbors
     end
+    @dg.add_vertex(42)
+    out_neighbors = Set.new
+    @dg.each_out_neighbor(42) { |n| out_neighbors << n }
+    assert_empty(out_neighbors)
+    in_neighbors = Set.new
+    @dg.each_in_neighbor(42) { |n| in_neighbors << n }
+    assert_empty(in_neighbors)
   end
 
   def test_degrees

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: rgl
 version: !ruby/object:Gem::Version
-  version: 0.6.0
+  version: 0.6.2
 platform: ruby
 authors:
 - Horst Duchene
@@ -9,7 +9,7 @@ authors:
 autorequire: rgl/base
 bindir: bin
 cert_chain: []
-date: 2023-02-22 00:00:00.000000000 Z
+date: 2023-03-05 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: stream