Changed module name
authorNeil Smith <neil.github@njae.me.uk>
Fri, 23 Sep 2011 15:47:47 +0000 (16:47 +0100)
committerNeil Smith <neil.github@njae.me.uk>
Fri, 23 Sep 2011 15:47:47 +0000 (16:47 +0100)
lib/graph.njae.rb
lib/graph/edge.rb [deleted file]
lib/graph/graph.rb [deleted file]
lib/graph/vertex.rb [deleted file]
spec/graph/edge_spec.rb
spec/graph/graph_spec.rb
spec/graph/vertex_spec.rb

index f6d487328f4605c355ee72b52f1e6b396f720f16..b6dad293c59bd7bd8972aea6263bd1672469b497 100644 (file)
@@ -1,3 +1,3 @@
-require 'graph/graph'
-require 'graph/edge'
-require 'graph/vertex'
+require 'graph.njae/graph'
+require 'graph.njae/edge'
+require 'graph.njae/vertex'
diff --git a/lib/graph/edge.rb b/lib/graph/edge.rb
deleted file mode 100644 (file)
index e783d35..0000000
+++ /dev/null
@@ -1,46 +0,0 @@
-require 'ostruct'
-
-# A simple graph library
-
-module Graph
-  
-  # An edge (or multiedge) in a graph. The edge can have arbitrary attributes,
-  # treated as method names.
-  #
-  # Each connection is handled by a Graph::Connection object, so that each end
-  # of the Edge can have it's own attributes.
-  class Edge < OpenStruct
-    def initialize
-      super
-      self.connections = []
-      self
-    end
-    
-    # Connect this edge to a vertex
-    def <<(other)
-      c = Connection.new
-      c.end = other
-      self.connections << c
-      self
-    end
-    
-    # Return the set of vertices this edge connects.
-    def vertices
-      self.connections.map {|c| c.end}
-    end
-    
-    # Return the connection object that joins this Edge to the specified Vertex
-    def connection_at(vertex)
-      self.connections.select {|c| c.end.equal?  vertex}.first
-    end
-  end
-  
-  # A connection between an Edge and a Vertex.The connection can have arbitrary attributes,
-  # treated as method names.
-  class Connection < OpenStruct
-    def initialize
-      super
-      self
-    end
-  end
-end
diff --git a/lib/graph/graph.rb b/lib/graph/graph.rb
deleted file mode 100644 (file)
index 25c95cc..0000000
+++ /dev/null
@@ -1,27 +0,0 @@
-require 'ostruct'
-
-# A simple graph library
-
-module Graph
-  
-  # A container for all the parts of a graph.  The graph can have arbitrary attributes,
-  # treated as method names.
-  class Graph < OpenStruct
-    def initialize
-      super
-      self.edges = Array.new
-      self.vertices = Array.new
-      self
-    end
-    
-    # Add a Vertex or Edge to the graph.
-    def <<(other)
-      if other.class == Vertex
-        self.vertices << other
-      elsif
-        self.edges << other
-      end
-      self
-    end
-  end
-end
diff --git a/lib/graph/vertex.rb b/lib/graph/vertex.rb
deleted file mode 100644 (file)
index cb315e7..0000000
+++ /dev/null
@@ -1,41 +0,0 @@
-require 'ostruct'
-
-# A simple graph library
-
-module Graph
-  # A vertex in a graph. The edge can have arbitrary attributes,treated as 
-  # method names.
-  class Vertex < OpenStruct
-    def initialize
-      super
-      self.edges = []
-      self
-    end
-    
-    # Connect this vertex to another, creating an Edge to do so, and returning
-    # the Edge
-    def connect(other)
-      e = Edge.new
-      e << self << other
-      self.edges << e
-      other.edges << e unless self === other
-      e
-    end
-    
-    # Connect this vertex to another, creating an Edge to do so, and returning
-    # this Vertex
-    def <<(other)
-      connect(other)
-      self
-    end
-    
-    # Return the set of neighbouring vertices
-    def neighbours
-      vertices = self.edges.map {|e| e.vertices}.flatten
-      vertices_to_me = vertices.select {|v| v == self}
-      other_vertices = vertices.select {|v| v != self}
-      (vertices_to_me[1..-1] || []) + other_vertices
-    end
-    
-  end
-end
index 8bd1f9abf17d9826ac530e0d460fec5c77caf79d..2e7dbfcc9a64863648ed928699155ea173c004b0 100644 (file)
@@ -1,6 +1,6 @@
 require File.expand_path(File.dirname(__FILE__) + '/../spec_helper')
 
-module Graph
+module GraphNjae
   describe Edge do
     let (:e) { Edge.new }
     describe "#initialize" do
index 7227a6f8e1abdf60b25efe5bc419ca2c8a861ba4..ba7bea13cf1bcc87ddc3975736eb30f646e0223e 100644 (file)
@@ -1,6 +1,6 @@
 require File.expand_path(File.dirname(__FILE__) + '/../spec_helper')
 
-module Graph
+module GraphNjae
   describe Graph do
     let (:g) { Graph.new }
     describe "#initialize" do
index 637499be06814ffaee4d1a6db7247282378579b0..bf2e601c9f0d4b057ca133d811db4585350e7d68 100644 (file)
@@ -1,6 +1,6 @@
 require File.expand_path(File.dirname(__FILE__) + '/../spec_helper')
 
-module Graph
+module GraphNjae
   describe Vertex do
     let (:v) { Vertex.new }