abstract_graph 1.0.0

data/spec/abstract_graph/composition/uniquenamecollection/method_missing_spec.rb

@@ -0,0 +1,50 @@
+require 'spec_helper'
+
+module AbstractGraph
+  module Composition
+    describe UniqueNameCollection do
+
+      before :each do
+        @collection = UniqueNameCollection.new
+        @dummies = ('a'..'z').map do |c|
+          d = Dummy.new
+          d.name = c
+          d
+        end
+        @dummies.each do |d|
+          @collection.add d
+        end
+      end
+
+      describe "#size" do
+
+        it "should return the size of the collection" do
+          @collection.size.should == @dummies.count
+        end
+
+      end
+
+      describe "#has_key?(String)" do
+
+        it "should return whether the string is an included name" do
+          @collection.has_key?('d').should be_true
+          @collection.has_key?('saddy').should be_false
+        end
+
+      end
+
+      describe "#each_key" do
+
+        it "goes through every name in the collection" do
+          alphabet = ""
+          @collection.each_key do |c|
+            alphabet += c
+          end
+          alphabet.should == "abcdefghijklmnopqrstuvwxyz"
+        end
+
+      end
+
+    end
+  end
+end

data/spec/abstract_graph/composition/uniquenamecollection_spec.rb

@@ -0,0 +1,8 @@
+require 'spec_helper'
+
+module AbstractGraph
+  module Composition
+    describe UniqueNameCollection do
+    end
+  end
+end

data/spec/abstract_graph/composition/vertex/delete_spec.rb

@@ -0,0 +1,12 @@
+require 'spec_helper'
+
+module AbstractGraph
+  module Composition
+    describe Vertex do
+
+      describe "#delete" do
+
+      end
+    end
+  end
+end

data/spec/abstract_graph/composition/vertex/initialize_spec.rb

@@ -0,0 +1,45 @@
+require 'spec_helper'
+
+module AbstractGraph
+  module Composition
+    describe Vertex do
+
+      describe "#new" do
+
+        before (:each) do
+          @vertex = Vertex.new
+        end
+
+        it "returns an object of class Vertex" do
+          @vertex.should be_an_instance_of(Vertex)
+        end
+
+      end
+
+      describe "#new(String)" do
+
+        before (:each) do
+          @vertex = Vertex.new("v1")
+        end
+
+        it "allows vertices to be initiated with a string name" do
+          @vertex.should_not be_nil
+        end
+
+      end
+
+      describe "#new(String, Object)" do
+
+        before (:each) do
+          @vertex = Vertex.new("v1", "Hello")
+        end
+
+        it "allows vertices to be initiated with name and value" do
+          @vertex.should_not be_nil
+        end
+
+      end
+
+    end
+  end
+end

data/spec/abstract_graph/composition/vertex/name_spec.rb

@@ -0,0 +1,47 @@
+require 'spec_helper'
+
+module AbstractGraph
+  module Composition
+    describe Vertex do
+
+      describe "#name" do
+
+        before (:each) do
+          @arbitraryString = "abitraryString"
+          @vertex = Vertex.new(@arbitraryString)
+        end
+
+        it "returns a String (Always)" do
+          @vertex.name.should be_an_instance_of(String)
+        end
+
+        it "equals to the String in #new(String)" do
+          @vertex.name.should eql(@arbitraryString)
+        end
+
+        it "equals to \"\" if nothing was passed as first param" do
+          @vertex2 = Vertex.new()
+          @vertex2.name.should eql("")
+        end
+
+      end
+
+      describe "#name=" do
+
+        before (:each) do
+          @vertex = Vertex.new()
+        end
+
+        it "names the vertex and retrieved by #name" do
+          @vertex.name = "Hello World"
+          @vertex.name.should eql("Hello World")
+        end
+
+        it "doesn't allow a non-String input" do
+          expect { @vertex.name = 100 }.to raise_error
+        end
+
+      end
+    end
+  end
+end

data/spec/abstract_graph/composition/vertex/value_spec.rb

@@ -0,0 +1,46 @@
+require 'spec_helper'
+
+module AbstractGraph
+  module Composition
+    describe Vertex do
+
+      describe "#value" do
+
+        before (:each) do
+          @arbitraryString = "arbitraryString"
+          @arbitraryObject = Object.new
+        end
+
+        it "equals the object passed in #new(String, Object)" do
+          vertex = Vertex.new(@arbitraryString, @arbitraryObject)
+          vertex.value.should eql(@arbitraryObject)
+        end
+
+        it "equals to nil if nothing was passed as second param" do
+          vertex = Vertex.new()
+          vertex.value.should be_nil
+        end
+
+      end
+
+      describe "#value=" do
+
+        before (:each) do
+          @vertex = Vertex.new()
+        end
+
+        it "allows us to change the value of the vertex" do
+          @vertex.value = 2
+          @vertex.value.should eql(2)
+        end
+
+        it "allows us to create two vertices of the same object" do
+          @vertex.value = "Hello"
+          @vertex2 = Vertex.new("v2", "Hello")
+          @vertex.value.should eql(@vertex2.value)
+        end
+
+      end
+    end
+  end
+end

data/spec/abstract_graph/composition/vertex_spec.rb

@@ -0,0 +1,8 @@
+require 'spec_helper'
+
+module AbstractGraph
+  module Composition
+    describe Vertex do
+    end
+  end
+end

data/spec/abstract_graph/graph/add_edge_spec.rb

@@ -0,0 +1,46 @@
+require 'spec_helper'
+
+module AbstractGraph
+  describe Graph do
+
+    before :each do
+      @vertex1 = "Vertex1"
+      @vertex2 = "Vertex2"
+      @vertex3 = "Vertex3"
+      @graph = Graph.new
+      @graph.add_vertex @vertex1
+      @graph.add_vertex @vertex2
+      @graph.add_vertex @vertex3
+    end
+
+    describe "#add_edge(String, String, String)" do
+
+      it "returns an object of class Graph" do
+        @graph.add_edge( "MyEdge", @vertex1, @vertex2 ).should be_an_instance_of(Graph)
+      end
+
+      it "throws an exception when adding edge of existing name" do
+        @graph.add_edge( "MyEdge", @vertex1, @vertex2 ).should be_an_instance_of(Graph)
+        expect { @graph.add_edge( "MyEdge", @vertex1, @vertex3 ) }.to raise_error
+        expect { @graph.add_edge( @vertex1, @vertex1, @vertex3) }.to raise_error
+      end
+
+      it "doesn't allow an edge to be a loop" do
+        expect { @graph.add_edge( "MyEdge", @vertex1, @vertex1 ) }.to raise_error
+      end
+
+      it "doesn't allow multiple edges" do
+        @graph.add_edge( "MyEdge", @vertex1, @vertex2 )
+        expect { @graph.add_edge( "MyEdge2", @vertex1, @vertex2 ) }.to raise_error
+      end
+
+      it "returns nil if any of the vertices don't exist" do
+        @graph.add_edge( "MyEdge", @vertex1, "randomString" ).should be_nil
+        @graph.add_edge( "MyEdge", "randomString", @vertex1 ).should be_nil
+        @graph.edges["MyEdge"].should be_nil
+      end
+
+    end
+
+  end
+end

data/spec/abstract_graph/graph/add_vertex_spec.rb

@@ -0,0 +1,29 @@
+require 'spec_helper'
+
+module AbstractGraph
+  describe Graph do
+
+    before :each do
+      @graph = Graph.new
+    end
+
+    describe "#add_vertex(String)" do
+
+      it "returns an object of class Graph" do
+        @graph.add_vertex( "MyVertex" ).should be_an_instance_of(Graph)
+      end
+
+      it "throws an exception when adding vertex of existing name" do
+        @graph.add_vertex( "MyVertex" )
+        expect { @graph.add_vertex( "MyVertex" ) }.to raise_error
+      end
+
+      it "allows two different graphs to have the same names" do
+        graph2 = Graph.new
+        @graph.add_vertex( "MyVertex" )
+        expect { graph2.add_vertex( "MyVertex" ) }.to_not raise_error
+      end
+
+    end
+  end
+end

data/spec/abstract_graph/graph/delete_edge_spec.rb

@@ -0,0 +1,56 @@
+require 'spec_helper'
+
+module AbstractGraph
+  describe Graph do
+
+    before :all do
+      @vertex1 = "Vertex1"
+      @vertex2 = "Vertex2"
+      @edge = "MyEdge"
+    end
+
+    before :each do
+      @graph = Graph.new
+      @graph.add_vertex @vertex1
+      @graph.add_vertex @vertex2
+      @graph.add_edge @edge, @vertex1, @vertex2
+    end
+
+    describe "#delete_edge(String)" do
+
+      it "returns an object of class Graph" do
+        @graph.delete_edge( @edge ).should be_an_instance_of(Graph)
+      end
+
+      it "returns an object without the edge" do
+        nextGraph = @graph.delete_edge( @edge )
+        nextGraph.has_edge?( @edge ).should be_false
+      end
+
+      it "does not modify the original graph" do
+        @graph.delete_edge( @edge )
+        @graph.has_edge?( @edge ).should be_true
+      end
+
+    end
+
+    describe "#delete_edge!(String)" do
+
+      it "returns an object of class Graph" do
+        @graph.delete_edge!( @edge ).should be_an_instance_of(Graph)
+      end
+
+      it "returns an object without the edge" do
+        nextGraph = @graph.delete_edge!( @edge )
+        nextGraph.has_edge?( @edge ).should be_false
+      end
+
+      it "removes the edge from the original graph" do
+        @graph.delete_edge!( @edge )
+        @graph.has_edge?( @edge ).should be_false
+      end
+
+    end
+
+  end
+end

data/spec/abstract_graph/graph/delete_vertex_spec.rb

@@ -0,0 +1,48 @@
+require 'spec_helper'
+
+module AbstractGraph
+  describe Graph do
+
+    before :each do
+      @graph = Graph.new
+      @graph.add_vertex "MyVertex"
+    end
+
+    describe "#delete_vertex(String)" do
+
+      it "returns an object of class Graph" do
+        @graph.delete_vertex( "MyVertex" ).should be_an_instance_of(Graph)
+      end
+
+      it "returns an object without the vertex" do
+        nextGraph = @graph.delete_vertex( "MyVertex" )
+        nextGraph.has_vertex?( "MyVertex" ).should be_false
+      end
+
+      it "does not modify the original graph" do
+        @graph.delete_vertex( "MyVertex" )
+        @graph.has_vertex?( "MyVertex" ).should be_true
+      end
+
+    end
+
+    describe "#delete_vertex!(String)" do
+
+      it "returns an object of class Graph" do
+        @graph.delete_vertex!( "MyVertex" ).should be_an_instance_of(Graph)
+      end
+
+      it "returns an object without the vertex" do
+        nextGraph = @graph.delete_vertex!( "MyVertex" )
+        nextGraph.has_vertex?( "MyVertex" ).should be_false
+      end
+
+      it "removes the vertex from the original graph" do
+        @graph.delete_vertex!( "MyVertex" )
+        @graph.has_vertex?( "MyVertex" ).should be_false
+      end
+
+    end
+
+  end
+end

data/spec/abstract_graph/graph/dup_spec.rb

@@ -0,0 +1,37 @@
+require 'spec_helper'
+
+module AbstractGraph
+  module Composition
+    describe Graph do
+
+      before :each do
+        @graph = Graph.new
+        @graph.add_vertex "MyVertex"
+      end
+
+      describe "#dup" do
+
+        it "returns a graph object" do
+          @graph.dup.should be_an_instance_of(Graph)
+        end
+
+        it "has a different id than the original graph" do
+          @graph.object_id.should_not == @graph.dup.object_id
+        end
+
+        it "copies over the existing vertices" do
+          graphdup = @graph.dup
+          graphdup.has_vertex?( "MyVertex" ).should be_true
+        end
+
+        it "will not modify the original if it is modified" do
+          graphdup = @graph.dup
+          graphdup.vertices.clear
+          @graph.vertices.size.should == 1
+        end
+
+      end
+
+    end
+  end
+end