abstract_graph 1.0.0 → 1.1.0

data/spec/abstract_graph/graph/templates/cycle_graph_spec.rb

@@ -0,0 +1,36 @@
+require 'spec_helper'
+
+module AbstractGraph
+  describe Graph do
+
+    describe ".cycle_graph(Integer)" do
+
+      before :all do
+        @n = 6
+        @graphncycle = Graph.cycle_graph @n
+        @graph10cycle = Graph.cycle_graph 10
+      end
+
+      it "retuns an object of class Graph" do
+        Graph.complete_graph(1).should be_an_instance_of(Graph)
+      end
+
+      it "creates as many vertices as the integer, named with powers of two" do
+        @n.times do |i|
+          @graphncycle.has_vertex?("v#{2**i}").should be_true
+        end
+        @graph10cycle.has_vertex?("v#{2**9}").should be_true
+      end
+
+      it "ensures each vertex is adjacent to two other vertices" do
+        @n.times do |i|
+          @graphncycle.adjacency_list("v#{2**i}").size.should eql(2)
+        end
+      end
+
+      #TODO: Write some path specific tests
+
+    end
+
+  end
+end

data/spec/abstract_graph/graph/templates/path_graph_spec.rb

@@ -0,0 +1,52 @@
+require 'spec_helper'
+
+module AbstractGraph
+  describe Graph do
+
+    describe ".path_graph(Integer)" do
+
+      before :all do
+        @n = 4
+        @graphnpath = Graph.path_graph @n
+        @graph10path = Graph.path_graph 10
+      end
+
+      it "returns an object of class Graph" do
+        Graph.path_graph(1).should be_an_instance_of(Graph)
+      end
+
+      it "creates as many vertices as the integer, named with powers of two" do
+        @n.times do |i|
+          @graphnpath.has_vertex?("v#{2**i}").should be_true
+        end
+        @graph10path.has_vertex?("v#{2**9}").should be_true
+      end
+
+      it "creates the same number as edges as integer - 1" do
+        adjacencies = 0
+        @n.times do |i|
+          adjacencies += @graphnpath.adjacency_list("v#{2**i}").size
+        end
+        adjacencies.should eql((@n - 1)*2)
+      end
+
+      it "ensures there are two 'end' vertices" do
+        endVertices = 0
+        @n.times do |i|
+          endVertices += 1 if @graphnpath.adjacency_list("v#{2**i}").size == 1
+        end
+        endVertices.should eql(2)
+      end
+
+      it "ensures there are integer - 2 vertices with adjacency two" do
+        connectorVertices = 0
+        @n.times do |i|
+          connectorVertices += 1 if @graphnpath.adjacency_list("v#{2**i}").size == 2
+        end
+        connectorVertices.should eql(@n - 2)
+      end
+
+    end
+
+  end
+end

data/spec/abstract_graph/graph/templates/petersen_graph_spec.rb

@@ -0,0 +1,34 @@
+require 'spec_helper'
+
+module AbstractGraph
+  describe Graph do
+
+    describe ".petersen_graph" do
+
+      before :all do
+        @graphpetersen = Graph.petersen_graph
+      end
+
+      it "returns an object of class Graph" do
+        @graphpetersen.should be_an_instance_of(Graph)
+      end
+
+      it "contains 10 vertices and 15 edges" do
+        adjacencies = 0
+        (0..9).each do |i|
+          @graphpetersen.has_vertex?("v#{2**i}").should be_true
+          adjacencies += @graphpetersen.adjacency_list("v#{2**i}").size
+        end
+        adjacencies.should eql(15 * 2)
+      end
+
+      it "ensures each vertex has degree 3" do
+        (0..9).each do |i|
+          @graphpetersen.adjacency_list("v#{2**i}").size.should eql(3)
+        end
+      end
+
+    end
+
+  end
+end

metadata

@@ -1,20 +1,18 @@
 --- !ruby/object:Gem::Specification
 name: abstract_graph
 version: !ruby/object:Gem::Version
-  version: 1.0.0
-  prerelease: 
+  version: 1.1.0
 platform: ruby
 authors:
 - Austin Lee ~D4L
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2013-01-09 00:00:00.000000000 Z
+date: 2013-07-07 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: rspec
   requirement: !ruby/object:Gem::Requirement
-    none: false
     requirements:
     - - ~>
       - !ruby/object:Gem::Version
@@ -22,13 +20,13 @@ dependencies:
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
-    none: false
     requirements:
     - - ~>
       - !ruby/object:Gem::Version
         version: '2.5'
-description: ! "Abstract Graph is a graphing library that can create\n                         mathematical
-  graphs and perform operatations on them."
+description: |-
+  Abstract Graph is a graphing library that can create
+                           mathematical graphs and perform operatations on them.
 email:
 - Austin.Lee.D4L@gmail.com
 executables: []
@@ -52,18 +50,32 @@ files:
 - lib/abstract_graph/composition/uniquenamecollection/initialize.rb
 - lib/abstract_graph/composition/uniquenamecollection/link.rb
 - lib/abstract_graph/composition/uniquenamecollection/method_missing.rb
+- lib/abstract_graph/composition/uniquenamecollection/rename.rb
 - lib/abstract_graph/composition/vertex.rb
 - lib/abstract_graph/composition/vertex/delete.rb
 - lib/abstract_graph/composition/vertex/initialize.rb
 - lib/abstract_graph/graph.rb
 - lib/abstract_graph/graph/add_edge.rb
 - lib/abstract_graph/graph/add_vertex.rb
+- lib/abstract_graph/graph/adjacency_list.rb
+- lib/abstract_graph/graph/change_edge_name.rb
+- lib/abstract_graph/graph/change_vertex_name.rb
 - lib/abstract_graph/graph/delete_edge.rb
 - lib/abstract_graph/graph/delete_vertex.rb
 - lib/abstract_graph/graph/dup.rb
+- lib/abstract_graph/graph/get_edge_name.rb
 - lib/abstract_graph/graph/has_edge.rb
 - lib/abstract_graph/graph/has_vertex.rb
 - lib/abstract_graph/graph/initialize.rb
+- lib/abstract_graph/graph/is_adjacent.rb
+- lib/abstract_graph/graph/merge_vertices.rb
+- lib/abstract_graph/graph/split_vertex.rb
+- lib/abstract_graph/graph/templates.rb
+- lib/abstract_graph/graph/templates/complete_bipartite_graph.rb
+- lib/abstract_graph/graph/templates/complete_graph.rb
+- lib/abstract_graph/graph/templates/cycle_graph.rb
+- lib/abstract_graph/graph/templates/path_graph.rb
+- lib/abstract_graph/graph/templates/petersen_graph.rb
 - lib/abstract_graph/version.rb
 - spec/abstract_graph/composition/edge/initialize_spec.rb
 - spec/abstract_graph/composition/edge/is_coincident_spec.rb
@@ -75,6 +87,7 @@ files:
 - spec/abstract_graph/composition/uniquenamecollection/initialize_spec.rb
 - spec/abstract_graph/composition/uniquenamecollection/link_spec.rb
 - spec/abstract_graph/composition/uniquenamecollection/method_missing_spec.rb
+- spec/abstract_graph/composition/uniquenamecollection/rename_spec.rb
 - spec/abstract_graph/composition/uniquenamecollection_spec.rb
 - spec/abstract_graph/composition/vertex/delete_spec.rb
 - spec/abstract_graph/composition/vertex/initialize_spec.rb
@@ -83,12 +96,24 @@ files:
 - spec/abstract_graph/composition/vertex_spec.rb
 - spec/abstract_graph/graph/add_edge_spec.rb
 - spec/abstract_graph/graph/add_vertex_spec.rb
+- spec/abstract_graph/graph/adjacency_list_spec.rb
+- spec/abstract_graph/graph/change_edge_name_spec.rb
+- spec/abstract_graph/graph/change_vertex_name_spec.rb
 - spec/abstract_graph/graph/delete_edge_spec.rb
 - spec/abstract_graph/graph/delete_vertex_spec.rb
 - spec/abstract_graph/graph/dup_spec.rb
+- spec/abstract_graph/graph/get_edge_name_spec.rb
 - spec/abstract_graph/graph/has_edge_spec.rb
 - spec/abstract_graph/graph/has_vertex_spec.rb
 - spec/abstract_graph/graph/intialize_spec.rb
+- spec/abstract_graph/graph/is_adjacent_spec.rb
+- spec/abstract_graph/graph/merge_vertices_spec.rb
+- spec/abstract_graph/graph/split_vertex_spec.rb
+- spec/abstract_graph/graph/templates/complete_bipartite_graph_spec.rb
+- spec/abstract_graph/graph/templates/complete_graph_spec.rb
+- spec/abstract_graph/graph/templates/cycle_graph_spec.rb
+- spec/abstract_graph/graph/templates/path_graph_spec.rb
+- spec/abstract_graph/graph/templates/petersen_graph_spec.rb
 - spec/abstract_graph/graph_spec.rb
 - spec/abstract_graph_spec.rb
 - spec/dummy_helper.rb
@@ -96,27 +121,26 @@ files:
 homepage: https://github.com/D4L/abstractGraph
 licenses:
 - MIT
+metadata: {}
 post_install_message: 
 rdoc_options: []
 require_paths:
 - lib
 required_ruby_version: !ruby/object:Gem::Requirement
-  none: false
   requirements:
-  - - ! '>='
+  - - '>='
     - !ruby/object:Gem::Version
       version: '0'
 required_rubygems_version: !ruby/object:Gem::Requirement
-  none: false
   requirements:
-  - - ! '>='
+  - - '>='
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
 rubyforge_project: 
-rubygems_version: 1.8.24
+rubygems_version: 2.0.3
 signing_key: 
-specification_version: 3
+specification_version: 4
 summary: Mathmatical graph analysis software.
 test_files:
 - spec/abstract_graph/composition/edge/initialize_spec.rb
@@ -129,6 +153,7 @@ test_files:
 - spec/abstract_graph/composition/uniquenamecollection/initialize_spec.rb
 - spec/abstract_graph/composition/uniquenamecollection/link_spec.rb
 - spec/abstract_graph/composition/uniquenamecollection/method_missing_spec.rb
+- spec/abstract_graph/composition/uniquenamecollection/rename_spec.rb
 - spec/abstract_graph/composition/uniquenamecollection_spec.rb
 - spec/abstract_graph/composition/vertex/delete_spec.rb
 - spec/abstract_graph/composition/vertex/initialize_spec.rb
@@ -137,12 +162,24 @@ test_files:
 - spec/abstract_graph/composition/vertex_spec.rb
 - spec/abstract_graph/graph/add_edge_spec.rb
 - spec/abstract_graph/graph/add_vertex_spec.rb
+- spec/abstract_graph/graph/adjacency_list_spec.rb
+- spec/abstract_graph/graph/change_edge_name_spec.rb
+- spec/abstract_graph/graph/change_vertex_name_spec.rb
 - spec/abstract_graph/graph/delete_edge_spec.rb
 - spec/abstract_graph/graph/delete_vertex_spec.rb
 - spec/abstract_graph/graph/dup_spec.rb
+- spec/abstract_graph/graph/get_edge_name_spec.rb
 - spec/abstract_graph/graph/has_edge_spec.rb
 - spec/abstract_graph/graph/has_vertex_spec.rb
 - spec/abstract_graph/graph/intialize_spec.rb
+- spec/abstract_graph/graph/is_adjacent_spec.rb
+- spec/abstract_graph/graph/merge_vertices_spec.rb
+- spec/abstract_graph/graph/split_vertex_spec.rb
+- spec/abstract_graph/graph/templates/complete_bipartite_graph_spec.rb
+- spec/abstract_graph/graph/templates/complete_graph_spec.rb
+- spec/abstract_graph/graph/templates/cycle_graph_spec.rb
+- spec/abstract_graph/graph/templates/path_graph_spec.rb
+- spec/abstract_graph/graph/templates/petersen_graph_spec.rb
 - spec/abstract_graph/graph_spec.rb
 - spec/abstract_graph_spec.rb
 - spec/dummy_helper.rb