mementus 0.3.6 → 0.4.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 37bb9a8b8ec0f8ce8d20f6bba2f63e6230f3d303
-  data.tar.gz: deb39ecdb56d518457b372d249f4b0adfff3d649
+  metadata.gz: f5be27f3627a1c98758d9c342f3caf1e66f5fe70
+  data.tar.gz: aeb311c257b6107697ebc02aaad5dddb88f64030
 SHA512:
-  metadata.gz: 7322350bd2f9997f4bc5c9696da9b3ae6ecb7c84ba28643ff44181ed878fda72b3843719ce6ace74d4b9e9a047f4ca83881e0d0d2ea1ab6f27b1ff3f079f8624
-  data.tar.gz: 4c7af1572c7d631839121387e4202202812940d265b803941365f5412c3ba51f62fa919f1ebccadcc4f676977729ce722fcd5ac8d346e5b457e1732d84f53ca1
+  metadata.gz: 23ea3552c0307467dd23b1066466c663087573219b4d2261f440dc85d5dd671c5f19c341000b690c3b1e8d55250307bf1532acb511e6de9a9319a90eafad0281
+  data.tar.gz: e035bb59dd2c6298cc2301e97e5f738cf50f06cb4df4680673cee7514b674217dc8b45a312260a23253fb5eca95021d98cc14d6c3b1f42f6a24db9839ebf465a

data/lib/mementus/library/herschel_graph.rb

@@ -0,0 +1,116 @@
+# The Herschel graph is a bipartite undirected graph with 11 vertices and
+# 18 edges, the smallest non-Hamiltonian polyhedral graph.
+#
+#         __________(blue-1)__________
+#        /          /      \          \
+#       /          /        \          \
+#      /       (red-1)    (red-2)       \
+#     /         /  \        /  \         \
+#    /         /    \      /    \         \
+# (red-3)--(blue-2) (blue-3) (blue-4)---(red-4)
+#    \         \    /      \    /         /
+#     \         \  /        \  /         /
+#      \       (red-5)    (red-6)       /
+#       \          \        /          /
+#        \          \      /          /
+#         \_________(blue-5)_________/
+#
+module Mementus
+  module Library
+    class HerschelGraph < Graph
+      def self.instance
+        self.new do
+          create_edge do |edge|
+            edge.from = "red-1"
+            edge.to = "blue-1"
+          end
+
+          create_edge do |edge|
+            edge.from = "red-1"
+            edge.to = "blue-2"
+          end
+
+          create_edge do |edge|
+            edge.from = "red-1"
+            edge.to = "blue-3"
+          end
+
+          create_edge do |edge|
+            edge.from = "red-2"
+            edge.to = "blue-1"
+          end
+
+          create_edge do |edge|
+            edge.from = "red-2"
+            edge.to = "blue-3"
+          end
+
+          create_edge do |edge|
+            edge.from = "red-2"
+            edge.to = "blue-4"
+          end
+
+          create_edge do |edge|
+            edge.from = "red-3"
+            edge.to = "blue-1"
+          end
+
+          create_edge do |edge|
+            edge.from = "red-3"
+            edge.to = "blue-2"
+          end
+
+          create_edge do |edge|
+            edge.from = "red-3"
+            edge.to = "blue-5"
+          end
+
+          create_edge do |edge|
+            edge.from = "red-4"
+            edge.to = "blue-1"
+          end
+
+          create_edge do |edge|
+            edge.from = "red-4"
+            edge.to = "blue-4"
+          end
+
+          create_edge do |edge|
+            edge.from = "red-4"
+            edge.to = "blue-5"
+          end
+
+          create_edge do |edge|
+            edge.from = "red-5"
+            edge.to = "blue-2"
+          end
+
+          create_edge do |edge|
+            edge.from = "red-5"
+            edge.to = "blue-3"
+          end
+
+          create_edge do |edge|
+            edge.from = "red-5"
+            edge.to = "blue-5"
+          end
+
+          create_edge do |edge|
+            edge.from = "red-6"
+            edge.to = "blue-3"
+          end
+
+          create_edge do |edge|
+            edge.from = "red-6"
+            edge.to = "blue-4"
+          end
+
+          create_edge do |edge|
+            edge.from = "red-6"
+            edge.to = "blue-5"
+          end
+        end
+      end
+    end
+  end
+end

data/lib/mementus/library.rb

@@ -0,0 +1 @@
+require 'mementus/library/herschel_graph'

data/lib/mementus/version.rb

@@ -1,3 +1,3 @@
 module Mementus
-  VERSION = '0.3.6'.freeze
+  VERSION = '0.4.0'.freeze
 end

data/spec/herschel_spec.rb

@@ -0,0 +1,13 @@
+describe Mementus::Library::HerschelGraph do
+  let(:graph) do
+    Mementus::Library::HerschelGraph.instance
+  end
+
+  it 'has 11 vertices' do
+    expect(graph.nodes_count).to eq(11)
+  end
+
+  it 'has 18 edges' do
+    expect(graph.edges_count).to eq(18)
+  end
+end

data/spec/spec_helper.rb

@@ -1,2 +1,3 @@
 require 'rspec'
 require 'mementus'
+require 'mementus/library'

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: mementus
 version: !ruby/object:Gem::Version
-  version: 0.3.6
+  version: 0.4.0
 platform: ruby
 authors:
 - maetl
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2016-06-13 00:00:00.000000000 Z
+date: 2016-06-15 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
@@ -74,6 +74,8 @@ files:
 - lib/mementus/graph.rb
 - lib/mementus/graph_builder.rb
 - lib/mementus/integer_id.rb
+- lib/mementus/library.rb
+- lib/mementus/library/herschel_graph.rb
 - lib/mementus/node.rb
 - lib/mementus/node_builder.rb
 - lib/mementus/node_proxy.rb
@@ -88,6 +90,7 @@ files:
 - spec/direction_spec.rb
 - spec/edge_spec.rb
 - spec/graph_spec.rb
+- spec/herschel_spec.rb
 - spec/integer_id_spec.rb
 - spec/node_proxy_spec.rb
 - spec/pipeline_spec.rb
@@ -123,6 +126,7 @@ test_files:
 - spec/direction_spec.rb
 - spec/edge_spec.rb
 - spec/graph_spec.rb
+- spec/herschel_spec.rb
 - spec/integer_id_spec.rb
 - spec/node_proxy_spec.rb
 - spec/pipeline_spec.rb